6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 1
Not yet answered
Marked out of 1.00

How many cut edges are there in the graph shown in the figure below?

a. 1
b. 3
c. 0
d. 2

[Link] 1/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 2
Not yet answered
Marked out of 1.00

How many paths of length three are there from vertex d to vertex c in the simple graph below?

a. 8
b. 4
c. 2
d. 0

[Link] 2/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 3
Not yet answered
Marked out of 1.00

a. G1
b. None
c. G2
d. G1,G2

[Link] 3/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 4
Not yet answered
Marked out of 1.00

a. The graph has only the Euler path.

d. The graph has only the Euler circuit.

[Link] 4/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 5
Not yet answered
Marked out of 1.00

Give the graph G with V = {A, B, C, D} and E = {{A, B}, {B, C}, {B, D}, {C, D}}. Find the even or odd degree of each vertex in G.

A. Vertices C, D are odd degrees and vertices A, B are even degrees.

B. All vertices are odd degrees.

C. All vertices are even degrees.

D. Vertices C, D are even degrees and vertices A, B are odd degrees.

Question 6
Not yet answered
Marked out of 1.00

A graph contains 21 edges, 3 vertices of degree 4 and all other vertices of degree 2. Find the total number of vertices.

A. 19

B.
15
C.
18
D. 20

[Link] 5/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 7
Not yet answered
Marked out of 1.00

A graph is shown in the figure below. Fill in the blank: b, c, f, e, b is a _____________.

a. simple circuit of length 4.

c.
not a path.

d.
None of the other choices is correct.

[Link] 6/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 8
Not yet answered
Marked out of 1.00

a. Both of them.

b. Only G.

c. Only H.

d. None of them.

[Link] 7/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 9
Not yet answered
Marked out of 1.00

Which of the following graphs is bipartite?

A.

B.

C.

D.

Question 10
Not yet answered
Marked out of 1.00

A graph has 24 edges and the degree of each vertex is k. Which of the following is a possible number of vertices?

A. 8
B.
20
C.
15
D.
10

[Link] 8/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 11
Not yet answered
Marked out of 1.00

a. a,b,c,e,z.

b. a,b,e,d,z.

c. a,b,c,e,d,z.

d. a,b,d,z.

[Link] 9/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 12
Not yet answered
Marked out of 1.00

A simple graph contains 35 edges, four vertices of degree 5, five vertices of degree 4 and four vertices of degree 3. Find the number of
vertices with degree 2.

A.
6
B.
8
C. 9
D. 7

[Link] 10/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 13
Not yet answered
Marked out of 1.00

a. The graph has only the Euler path.

b. The graph has only the Euler circuit.

c. The graph has both the Euler path and the Euler circuit.
d.
None of the other choices is correct.

[Link] 11/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 14
Not yet answered
Marked out of 1.00

Which statement is true about graph K5?

a. K has both Euler and Hamilton circuits.

b. K has only the Euler path.

c. K5 has only an Euler circuit.

d.
None of the other choices is correct.

[Link] 12/13
6/26/23, 10:00 PM Quiz Chapter 9 (SE1863)

Question 15
Not yet answered
Marked out of 1.00

Give the adjacency matrix of an undirected graph with three vertices m, n, p as follows

How many paths of length 2 are there from the vertex n to the vertex m in this graph?

A. 6
B. 3

C. 5

D. 4

 

[Link] 13/13