Networks, SMB-007 MC

A connected planar graph has 12 edges.

This graph could have

5 vertices and 6 faces.
5 vertices and 8 faces.
6 vertices and 8 faces.
6 vertices and 9 faces.

Show Answers Only

`C`

Show Worked Solution

`text(Consider option C:)`

`v + f`	`= e + 2`
`6 + 8`	`= 12 + 2`
`14`	`= 14`

`text(i.e. Euler’s formula holds.)`

`=> C`