14 questions

Question 11 pts

For the graph shown below,

which one has the vertex set (i.e., all the vertices)?

	{A, B, C, X, Z, AZ}
	{A, B, C}

	{A, B, C, X, Y, Z}
	{A, B, C, XC, Z}

 

Flag this Question

Question 21 pts

For the graph shown below,

which one has the edge set (i.e., all the edges)?

 

	{AX, AY, AZ, BC, BX, CX, XY}
	{AX, AY, AZ, BB, BC, BX, XX, CX, XY}

	{AB, BC, CA}
	{AX, AY, AZ, BB, BC, BX, CX, XY}

 

Flag this Question

Question 31 pts

For the graph shown below,

what is the degree of vertex A?

	1
	0

	2
	3

 

Flag this Question

Question 41 pts

For the graph shown below,

what is the degree of vertex B?

	5
	3

	2
	4

 

Flag this Question

Question 52 pts

Consider the graph with vertex set {A, B, C, X, Y, Z} and edge list {AX, AY, AZ, BB, CX, CY, CZ, and YY}.

Which of the following is the vertex set adjacent to Y?

	{A, C}
	{A, Y, C}

	{A, B, C}
	Cannot tell from the given information

 

Flag this Question

Question 62 pts

Consider the graph with vertex set {A, B, C, X, Y, Z} and edge list {AX, AY, AZ, BB, CX, CY, CZ, and YY}.

Which of the following is the edge set adjacent to AY?

	{AX, AZ, CY}
	{AX, AZ, CY, YY}

	{CY}
	{AX, AZ}

 

Flag this Question

Question 72 pts

Consider the graph with vertex set {A, B, C, X, Y, Z} and edge list {AX, AY, AZ, BB, CX, CY, CZ, and YY}.

Which of the following is the degree of Y?

	3
	2

	5
	4

 

Flag this Question

Question 82 pts

Consider the graph with vertex set {A, B, C, X, Y, Z} and edge list {AX, AY, AZ, BB, CX, CY, CZ, and YY}.

Which of the following is the sum of the degrees of the vertices?

	12
	18

	16
	14

 

Flag this Question

Question 91 pts

Consider the graph shown below.

Which of the following is the “circuit” of length 1?

	{E, E}
	{A, D}

	{F, H}
	{D, E}

 

Flag this Question

Question 101 pts

Consider the graph shown below.

Which of the following is the “circuit” of length 2?

	{F, H, F}
	{A, D, E}

	{H, F, G}
	{A, B, A}

 

Flag this Question

Question 111 pts

Consider the graph shown below.

Which of the following is the “circuit” of length 3?

	{G, F, H, F}
	{A, D, E, A}

	{A, B, C}
	{A, B, C, A}

 

Flag this Question

Question 121 pts

Consider the graph shown below.

Which of the following is the “circuit” of length 4?

	{A, B, E, D, A}
	{A, D, E, D}

	{A, C, B, A}
	{A, D, E, A}

 

Flag this Question

Question 131 pts

Consider the graph shown below.

How many "circuits” of length 5 can you find?

	3
	2

	0
	1

 

Flag this Question

Question 143 pts

Consider the graph shown below.

What is the total number of circuits in the graph?

	5
	4

	7
	8