aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Science
  • Let G be a simple connected planar graph with 13 vertices...
Multiple choice

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. 12

  2. 10

  3. 8

  4. less than 8

  5. more than 12

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Correct answer; applying the formula e - n + 2, we get 19 - 13 + 2 = 8.

Keep practicing — related questions

  • Let G be a simple undirected planar graph on 10 vertices with l5 edges. If G is a connected graph, then the...
  • Let G be a simple graph with 20 vertices and 100 edges. If the size of the minimum vertex cover of G is 8, ...
  • Let G be the non-planar graph with the minimum possible number of edges. Then G has
  • If G is a connected planar graph with e edges,v vertices,and f faces then which is true?
  • If G is a connected planar graph with e edges,v vertices,and f faces then which is true?
  • The modern periodic table has elements arranged in increasing atomic numbers. It has ___________vertical co...
  • A string over a smooth massless pulley connects two blocks of masses m1 & m2 (vertically). If the accelerat...
  • Directions: Which of the given options best represents the information in the given reading passage? Choose...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy