SmarterEd

Aussie Maths & Science Teachers: Save your time with SmarterEd

  • Login
  • Get Help
  • About

Networks, SMB-009 MC

A planar graph has five faces.

This graph could have

  1.  six vertices and eight edges.
  2.  eight vertices and five edges.
  3.  eight vertices and six edges.
  4.  five vertices and eight edges.
Show Answers Only

`D`

Show Worked Solution

`text(Using Euler’s formula:)`

`v + f` `= e + 2`
`v + 5` `= e + 2`
`v + 3` `= e`

 
`text{Consider each option:}`

`text{5 vertices and 8 edges → Euler holds}`

`=> D`

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

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