Module 07 Assignment - Problems

G180 Module 07 Assignment

1.

a) Give the vertex set V.

b) Give the Edge set E.

2. Consider the graph with V = [A, B, C, X, Y, Z] and E = [AB, AY, AZ, BB, CX, CY, CZ, CZ].

a) List all the vertices adjacent to A.

b) List all the edges adjacent to AY.

c) Find the degree of C.

d) Find the sum of the degrees of the vertices.

3.

a) Find a path of length 4 from F to A.

b) List all the paths from D to A.

c) Find all circuits of length 2.