1,221 views
0 0 votes

why in this planar graph this theorem ,”sum of degrees of faces or regions is twice the number of edges” is not true as it should hold for all planar graphs??

Note: numbers denote region or face 

 

Please log in or register to answer this question.

Position:
Show:

Related questions

2 2 votes
0 0 answers
1.2k
1.2k views
ankitgupta.1729 asked Nov 26, 2017
1,164 views
How to know that graph is possible or not for a given degree sequence of a Multigraph/Pseudograph ? Is there any algorithm or procedure for a graph which is not simple be...
1 1 vote
1 answers 1 answer
2.6k
2.6k views
Akriti sood asked Nov 28, 2016
2,595 views
The possible number of faces of simple graph G with degree sequence 3, 3, 3, 3, 3, 3, 6 ______ 5,6 6,7
0 0 votes
0 0 answers
474
474 views
iarnav asked Apr 5, 2018
474 views
I've read somewhere, but can't find any credible source or someone to attest it. So, please let me know, how this is True - Question - In terms of complexities in simple ...
0 0 votes
1 1 answer
2.1k
2.1k views
Lakshman Bhaiya asked Oct 10, 2018
2,138 views
Consider the following graph:Number of the Hamiltonian cycles starting and ending point at $ A$ is _______