Lab 3 - Due: 5/30/06

All About Graphs.

Grading Criteria

15 points total

Part 1

• 2 pts - Isomorphic trees correctly grouped

Part 2

• 1 pt - A: Number of friends for each person were calculated
• 2 pts - B: Shortest path distance between each pair of nodes calculated
• 1 pt - C: Algorithm for shortest path written
• 2 pts - D: Center correctly determined and following question answered correctly
• 2 pts - E: Question was answered and example graph was drawn

Part 3

• 1 pt - Number of even and odd nodes were correctly counted
• 1 pt - Second question (2 parts) answered correctly
• 1 pt - Third question answered correctly
• 1 pt - Path visiting each edge in the graph was constructed
• 1 pt - Algorithm written to find a path that visits each edge exactly once