Let G be a simple connected planar graph with 13 vertices and 19 edges. Then,…

GATE · 2005 · CS

Let G be a simple connected planar graph with 13 vertices and 19 edges. Then, the number of faces in the planar embedding of the graph is

  1. A.

    6

  2. B.

    8

  3. C.

    9

  4. D.

    13

Attempted by 539 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…