| (a) | Show that the graph below does not have an
Euler trail.
|
[2] |
| (b) | Find the adjacency matrices for the following
directed graphs.
|
[6] |
| (c) | Construct directed graphs that have the following adjacency matrices: | |
| (i)
|
[3] | |
| (ii)
|
[3] | |
| (d) | Determine whether or not the graphs G and G'
below are isomorphic.
If they are isomorphic, give functions g: V(G) ® V(G') and h: E(G) ® E(G') that define the isomorphism. If they are not, give an isomorphic invariant which they do not share. |
[6] |
