CSC 133 Discrete Structures Quiz 11.4-6 key
Name:______________________________
Either draw a graph with the given specifications or explain why no such graph exists.
- Binary tree, height 4, 8 terminal vertices.
- Simple graph, connected, 5 vertices, five edges.
- Are these two graphs isomorphic? If so label their vertices so that the isomorphism is apparent. If not, list an isomorphic invariant that is violated.
