Professional Documents
Culture Documents
Computer Science Graphs
Computer Science Graphs
F 3 F 2
D C D C
4
Figure 1: On the left is the graph for the questions 4(a) – (d). On the right
is the directed graph for the questions 4(e) – (f).
Answer The graph is not a tree because it contains cycles: for exam-
ple, A − B − C − D − A.
2. Compute the degree of every vertex in the graph on the left of Figure 1.
1
4. Given an example of two edges that can be removed from the graph
such that the resulting graph has an Eulerian path and every Eulerian
path in the resulting graph starts and terminates in the same vertex?
Justify your answer.