For a connected planar simple graph G=(V, E) with e=|E|=16 and v=|V|= – McqOptions

MCQOPTIONS

1.	For a connected planar simple graph G=(V, E) with e=\|E\|=16 and v=\|V\|=9, then find the number of regions that are created when drawing a planar representation of the graph?
A.	321
B.	9
C.	1024
D.	596
Answer» C. 1024

Discussion

No Comment Found

Related MCQs

A non-planar graph can have ____________
What is the number of edges of the greatest planar subgraph of K3,2 where m,n≤3?
Suppose G be a connected planar graph of order n≥5 and size m. If the length of the smallest cycle in G is 5, then which of the following is true?
For a connected planar simple graph G=(V, E) with e=|E|=16 and v=|V|=9, then find the number of regions that are created when drawing a planar representation of the graph?
If the number of vertices of a chromatic polynomial PG is 56, what is the degree of PG?
Determine the density of a planar graph with 34 edges and 13 nodes.
If Cn is the nth cyclic graph, where n>3 and n is odd. Determine the value of X(Cn).
If a graph G is k-colorable and k
The chromatic number of a graph is the property of ____________