Intro to Graphs

What is the vertex set of the graph?

• A,B,C,D,E

• AB, AC, AD, BC, BE, ED

• A, B, C

• 1, 2, 3, 4, 5

What is the edge set of the graph?

• A, B, C, D, E

• AB, AC, AD, BC, BE, DE

• AB, AC, AD, AE

Which of the following is a loop in the graph?

• EE

• BC, CB

• EDABE

• There is no loop

G is an isolated vertex.

• True

• False

What is the degree of vertex B?

• 5

• 4

• 6

• 10

What is the degree of vertex E?

• 4

• 3

• 2

• 5

Which of the following are adjacent vertices? Select all that apply.

• A and B

• A and E

• H and F

• H and G

Which of the following are adjacent edges?

• FG and FH

• AB and DE

• ED and AC

• AB and FG

The definition of a graph in discrete math is "A set of objects and a list showing how the objects are related"

• True

• False