Discrete Mathematics with Graph Theory (3rd Edition) 261

Discrete Mathematics with Graph Theory (3rd Edition) 261 -...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Chapter 9 259 10. The graph on the left has two quadrilaterals, ABHG and CDF E; while the other has three quadrilat- erals, 1287, 3465, 1357. 11. (a) [BB] No. D 9 Chapter 9 Review 1. The new graph is drawn to the right. Following the arrows gives a walk of the type required. 2. (a) (b) (b) No. D 9 We show one of several possible configurations.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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.

Ask a homework question - tutors are online