Beruflich Dokumente
Kultur Dokumente
Table ____________________
CS1200 – Spring 2018
Homework 10
3
8
7
6
5
Graph G
Graph H
A) Same
B) Different
10) What is the maximum length of a path in G? Give an example of a path of that length.
11) What is the maximum length of a cycle in G? Give an example of a cycle of that length.
15) Which of the following sequences of vertices is not a walk in the graph?
A) <4,8,7,2,1>
B) <6,8,2,1,2,4>
C) <4,8,7,2,1,2,3>
16) Which of the following sequence of vertices are circuits in the graph?(multiple answers)
A) <4,8,2,1,1,2,3,4>
B) <7,5,4,8,2,8,7>
C)<6,4,3,2,1,2,8,6>
17) Which of the two graphs below corresponds to the following matrix representation? (The
rows and columns of the matrix are numbered 1 through 4).
Graph A Graph B
0 1 1 1
[1 0 0 1]
1 0 0 1
1 1 1 0
A) Graph A
B) Graph B