This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Any number of houses can be connected to two utilities without crossovers, as shown. 3. (a) We present below the graph which corresponds to the cubes and two edge disjoint subgraphs. B r!J <=~ W 2 G B R '1>,<1 W G F B R L Cube 4 B W R G Here is the solution indicated. Cube 3 R R G B Cube 2 W G W R Cube 1 G B B W...
View
Full
Document
This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.
 Summer '10
 any
 Graph Theory, Quadrilaterals

Click to edit the document details