NEW
Font size
WorksheetsChapter 5 : Network in Graph Theory
Total questions: 14
Worksheet time: 4hrs 30mins
A simple graph has no loops. What other property must a simple graph have?
It must be directed.
It must be undirected.
It must have at least one vertex.
It must have no multiple edges.
Determine a simple graph.
All the graphs are simple graphs.
Which graph is a simple graph but not complete graph?
Which one is NOT a subgraph of the above graph?
The directed graph on the right shows the
roads connecting Lani’s house at A to the
school at E. Suggest the shortest route
that Lani can choose to cycle to school.
A > C > D > E
A > B > C > E
A > D > E
A > B > E
Determine the number of vertices and sum of degrees.
8,16
8,8
6,4
8,13
Determine the sum of degrees.
4
8
16
32
Determine n(E).
7
12
14
6
Determine n(V).
4
8
5
10
No arrows are shown on the edges.
Directed graph
Weighted graph
Simple graph
Undirected graph
An undirected and unweighted graph with no multiple edges.
Undirected graph
Unweighted graph
Incomplete graph
Simple graph
A loop is counted as _____ edge(s) but _____ degree(s).
one, two
one, one
two, two
two, one
State the number of vertices.
14
3.5
7
5
State Σd(V) .
5
7
10
14
