Assignment 6: Basic Graph Algorithms

1308 Is It A Tree? (1)

• Hint: According to the definition of the tree given in the problem, it could be empty (contains no nodes).

1258 Agri-Net (2)

2488 A Knight's Journey (3)

1164 The Castle (3)

2395 Out of Hay (4)

3177 Redundant Paths (4)

1945 Power Hungry Cows (5)

3275 Ranking the Cows (6)

1985 Cow Marathon (7)

2337 Catenyms (7)

2186 Popular Cows (8, challenge problem)

1944 Fiber Communications (8, challenge problem)