smc-4788-10-Definitions

Networks, STD1 N1 2021 HSC 1 MC

A network diagram is shown.

How many vertices are in this network?

Show Answers Only

`B`

Show Worked Solution

`text(Vertices = 6)`

`=> B`

Which one of the following graphs is a tree?

Show Answers Only

`A`

Show Worked Solution

`text(A tree cannot contain a cycle.)`

`=> A`

The number of edges in the graph above is

Show Answers Only

`C`

Show Worked Solution

`text{Edges are represented by lines between vertices.}`

`=> C`