Discrete Mathematics with Graph Theory (3rd Edition) 247

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

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

View Full Document Right Arrow Icon
Section 9.1 14. (a) 2456, 3456, 3457 precede; 3567 and 4567 follow. (b) 1234 and 1235 precede; 1237, 1247 and 1257 follow. (c) 1567,2345 and 2346 precede; 2357, 2367 and 2456 follow. Exercises 9.1 1. [BB] 2. [BB] 3. Yes it is possible, as shown in the following diagram (the owner of house 1 does not have telephone ser-
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: vice): 4. (a) [BB] We present the graph which corresponds to the cubes, and two edge disjoint subgraphs. 4 245 ~B~ WIG W 4 G Here is the solution indicated. (b) No suitable pair of edge disjoint subgraphs can be found here; there is no solution. Cube 4 Cube 3 Cube 2 Cube 1 F B B G R B W R G W 2 R L W G R W G B B R...
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