CHAPTER 5 : NETWORKS IN GRAPH THEORY

WORKSHEET 1

1. State the vertices ,V, the number of vertices, n(V), edges, E and number of edges, n(E) for
each of the following graphs.
2. State the n(V), n(E), number of degree for each of the vertex, d(V) and the sum of degrees,
∑d(V) in the following graphs.
3. Draw a graph based on the vertices and edges given.
4. Draw a graph based on the following degrees of vertices.

1, 3, 3, 3
A● ●D

B● ●C

1, 1, 3, 3

A● ●D

B● ●C

2, 3, 3, 4

A● ●D

B● ●C
5. Draw a directed graph based on the given information.
6. Solve each of the following.
(a)
(b)
(c)