SmarterEd

Aussie Maths & Science Teachers: Save your time with SmarterEd

  • Login
  • Get Help
  • About

Networks, SMB-012

A connected planar graph has 4 edges and 4 faces.

  1. Calculate the number of vertices for this graph.  (2 marks)

    --- 4 WORK AREA LINES (style=lined) ---

  2. Draw the planar graph.   (2 marks)

    --- 5 WORK AREA LINES (style=lined) ---

Show Answers Only

i.    `text{2 vertices}`

ii.    
         

Show Worked Solution
i.    `v+f` `=e+2`
`:. v` `=e-f + 2`
  `= 4-4 + 2`
  `= 2`

 
ii.   
           

Filed Under: Basic Concepts Tagged With: num-title-ct-path, smc-4788-40-Planar graphs, smc-4788-50-Euler's formula

Copyright © 2014–2025 SmarterEd.com.au · Log in