wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

INTRODUCTION TO GRAPHS AND NETWORKS

Total questions: 46

Worksheet time: 46mins

Name
Class
Date
1.

The graph has (a)   vertices.

2.

The graph has (a)   edges.

3.

What is the degree of vertex C?

(a)  

4.

A bridge exists between two vertices. Which vertices are they?

(a)  

5.

The graph has (a)   vertices.

6.

The graph has (a)   edges.

7.

What is the degree of vertex E?

(a)  

8.

The graph has (a)   vertices.

9.

The graph has (a)   edges.

10.

What is the degree of vertex B?

(a)  

11.

The graph has (a)   odd vertices.

12.

The graph has (a)   odd vertices.

13.

The graph has (a)   vertices.

14.

The graph has (a)   edges.

15.

What is the degree of vertex C?

(a)  

16.

The graph has (a)   odd vertices.

17.

The graph has (a)   vertices.

18.

The graph has (a)   edges.

19.

What is the degree of vertex B?

(a)  

20.

The graph has (a)   odd vertices.

21.

Which graph is not isomorphic to the others?

(a)  

22.

Which graph is not isomorphic to the others?

(a)  

23.

Which graph is not isomorphic to the others?

(a)  

24.

Which graph represents the following adjacency matrix?

a)
b)
c)
d)
25.

Which graph represents the following adjacency matrix?

a)
b)
c)
d)
26.

Which graph represents the following adjacency matrix?

a)
b)
c)
d)
27.

Is this graph conntected?

a)

Connected

b)

Not Connected

28.

Is this graph conntected?

a)

Connected

b)

Not Connected

29.

Is this graph conntected?

a)

Connected

b)

Not Connected

30.

A bridge exists between two vertices. Which vertices are they?

(a)  

31.

The graph has (a)   vertices.

32.

The graph has (a)   edges.

33.

What is the degree of vertex F?

(a)  

34.

A bridge exists between two vertices. Which vertices are they?

(a)  

35.

The graph has (a)   even vertices.

36.

A bridge exists between two vertices. Which vertices are they?

(a)  

37.

What is the sum of the degrees of the vertices of the following graph?

(a)  

38.

What is the sum of the degrees of the vertices of the following graph?

(a)  

39.

What is the sum of the degrees of the vertices of the following graph?

(a)  

40.

What is the sum of the degrees of the vertices of the following graph?

(a)  

41.

What is the sum of the degrees of the vertices of the following graph?

(a)  

42.

What is the sum of the degrees of the vertices of the following graph?

(a)  

43.

What is the degree of vertex A?

(a)  

44.

What is the sum of the degrees of the vertices of the following graph?

(a)  

45.

Which of the following is a bridge?

a)

AC

b)

AB

c)

BC

d)

BD

46.

What is the sum of the degrees of the vertices of the following graph?

(a)