wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Graph Theory

Total questions: 13

Worksheet time: 7mins

Name
Class
Date
1.

What is the degree of vertex 4?

a)

3

b)

4

c)

5

d)

7

2.

Which two vertices are adjacent vertices?

a)

5 is adjacent to 6

b)

3 is adjacent to 6

c)

4 is adjacent to 1

d)

3 is adjacent to 2

3.

Which vertices are adjacent to E?

a)

B and C

b)

B, C, D, and A

c)

B

d)

A, B, C, D, F, G

4.

Tina, Jessie, John, Bill, and Andy are all members of the social networking website Facebook. The site allows members to be “friends” with each other. It turns out that Bill and John are friends, as are Tina and Andy. Jessie is friends with everyone. Who is "E" ?

(a)  

5.

Which graph is not a complete graph?

a)
b)
c)
d)
6.

The graph is an example of a

a)

Path

b)

Cycle

c)

Circuit

d)

Complete Graph

7.

State the number of vertices.

a)

14

b)

3.5

c)

7

d)

5

8.

Choose the correct term to match each definition: Lines or curves that connect vertices.

a)

Regions

b)

Vertices

c)

Edges

d)

Paths

9.

An edge that begins and ends at the same vertex.

a)

Multiple edges

b)

Vertices

c)

Loop

d)

Node

10.

The graph represents the following vocabulary term.

a)

Cycle

b)

Path

c)

Complete Graph

d)

Complete Bipartite Graph

11.

What is the degree of Vertex D?

a)

1

b)

2

c)

3

d)

4

e)

5

12.

In a graph G=(V,E)G=(V,E) ,

VV  is called ______

a)

edge set

b)

vertex set

c)

Vowel

d)

None of these

13.

In a graph G=(V,E)G=(V,E) ,

EE  is called ______

a)

edge set

b)

vertex set

c)

Vowel

d)

None of these