Discrete Mathematics with Graph Theory (3rd Edition) 261

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

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

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.
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