1. From RosenBook

Do Exercises 8.3.44, 8.4.12, and 8.4.20.

2. Not from RosenBook

Let G and H be simple undirected graphs. Prove or disprove:

  1. If G and H are both connected, then so is their square product G ◻ H.

  2. If G and H are both connected, then so is their cross product G × H.

CS202/2004/Assignments/HW08 (last edited 2007-12-25 23:42:04 by localhost)