Networks, SMB-013

Consider the planar graph below.

Euler’s formula will be verified for this graph.

Find the values of `e, v` and `f` and use them to verify Euler's formula. (3 marks)

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

Show Answers Only

`e=6, v=5, f=3`

Show Worked Solution

`text{Number of edges:}\ e=6`

`text{Number of vertices:}\ v=5`

`text{Number of faces:}\ f=3`

`text(Verifying Euler’s formula):\ \ v + f = e + 2`

`5+3`	`= 6+2`
`8`	`= 8\ \ =>\ \text{Euler holds}`