SmarterEd

Aussie Maths & Science Teachers: Save your time with SmarterEd

  • Login
  • Get Help
  • About

Networks, SMB-015

The network below can be represented as a planar graph.
 

Draw the planar graph representation of this network, labelling each vertex.   (2 marks)

--- 7 WORK AREA LINES (style=blank) ---

Show Answers Only

Show Worked Solution

`text{Redrawing the graph in planar form (no edges crossing):}` 
 

`text{Each vertex is the same degree as the original graph and}`

`text{has edges connecting to the same vertices.}`

Filed Under: Basic Concepts Tagged With: num-title-ct-path, smc-4788-40-Planar graphs

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