wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Graphs & Networks B

Total questions: 14

Worksheet time: 7mins

Name
Class
Date
1.

The degree of a vertex = the number of edges directly connected to that vertex

a)

True

b)

False

2.

A loop has a degree of 2.

a)

True

b)

False

3.

The number of edges will always equal half the number of degrees.

a)

True

b)

False

4.

Identify the number of edges a graph with a sum of degrees = 10 will have.

a)

2

b)

20

c)

5

d)

10

5.

Identify the number of edges a graph with a sum of degrees = 30 will have.

a)

15

b)

17.5

c)

30

d)

60

6.

Identify the number of edges a graph with a sum of degrees = 22 will have.

a)

44

b)

33

c)

12

d)

11

7.

Adjacency matrices represent the number of edges that connect vertices.

a)

True

b)

False

8.

Identify the number of edges that connect vertex A and vertex C

a)

0

b)

1

c)

2

d)

3

9.

Identify the number of edges that connect vertex A and vertex B

a)

0

b)

1

c)

2

d)

3

10.

Identify what column 3 represents

a)

Edge C

b)

Edge 3

c)

Vertex C

d)

Vertex 3

11.

Identify what row 4 represents

a)

Row D

b)

Vertex D

c)

Row 4

d)

Vertex 4

12.

Identify the number of edges that connect vertex C and vertex D

a)

0

b)

1

c)

2

d)

3

13.

Identify the number of edges that connect vertex D and vertex A

a)

0

b)

1

c)

2

d)

3

14.

Reflection

a)

I felt confident in completing the quiz

b)

I felt okay in completing the quiz

c)

I feel like I need more practice to confidently complete the quiz