Professional Documents
Culture Documents
See Syllabus For Late Policy. Refer To The Homework Guidelines Document For Required Format
See Syllabus For Late Policy. Refer To The Homework Guidelines Document For Required Format
See Syllabus For Late Policy. Refer To The Homework Guidelines Document For Required Format
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