1,076 views
2 votes
2 votes

1 Answer

3 votes
3 votes

I'm answering this hoping you know the basics of graph theory.

Going with these notations, $r =$degree of region, $v= $ degree of vertex and $e = $ degree of an edge.

Now, 

  1. Exactly 5 edges in boundary of each region : degree of a region is $5$. So $5r = 2e$
  2. Cubic planar graph :  degree of every vertex is $3$. So $3v = 2e$.
  3. Cubic planar graph : Using Euler's Formula, we have $r = e - v + 2$

Now we just need to solve for $e$, using the equations above. 

$\frac{2}{5} \times e = e - \frac{2}{3} \times e + 2 \Rightarrow 6e = 15e - 10e + 30 \Rightarrow  e = 30 $

And here's is your answer =  30 edges are present in your graph.

:) sudoankit

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
0 answers
2
Lone Wolf asked Nov 5, 2018
226 views
0 votes
0 votes
2 answers
3
Kaluti asked Feb 1, 2018
2,001 views
How many ordered pair of integers (a, b) are needed to guarantee that there are two ordered pairs (a1, b1) and (a2, b1) such that a1 mod 5 = a2 mod 5 and b1 mod 5 = b2 mo...
0 votes
0 votes
1 answer
4
Kaluti asked Feb 1, 2018
1,322 views
Consider the following statements:S1: Every cyclic group is Abelian group.S2: Every Abelian group is cyclic group.S3: Cyclic group of order 10 have 4 generators.Which of ...