BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

Solutions

Chapter
Section
BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
4 views

Let G be the graph of a hydrocarbon molecule with the maximum number of hydrogen atoms for the number of its carbon atoms.
a. Draw the graph of G if G has three carbon atoms and eight hydrogen atoms.
b. Draw the graphs of three isomers of C 5 H 12 .
c. Use Example 10.4.4 and exercise 3 to prove that if the vertices of G Consist of k carbon atoms and m hydrogen atoms, then G has a total degree of 2 k + 2 m 2 .
d. Prove that if the vertices of G consist of k carbon atoms and m hydrogen atoms, then G has a total degree of 4 k + m .
e. Equate the results of (c) and (d) to prove Cayley’s result that a saturated hydrocarbon molecule with k carbon atoms and a maximum number of hydrogen atoms has 2 k + 2 hydrogen atoms.

To determine

(a)

To draw:

The graph of G if G has three carbon atoms and eight hydrogen atoms.

Explanation

Given information:

Let G be the graph of a hydrocarbon molecule with the maximum number of hydrogen atoms for the number of its carbon atoms.

Calculation:

G is the graph of a hydrocarbon molecule with the maximum number of hydrogen atoms for the number of carbon atoms.

G has 3 carbon atoms and 8 hydrogen atoms.

The 3 carbon atoms are represented by 3 vertices and all carbon atoms need to be connected by an edge...

To determine

(b)

To draw:

The graph of three isomers of C5H12.

To determine

(c)

To prove:

If the vertices of G consist of k carbon atoms and m hydrogen atoms, then G has a total degree of 2k + 2m − 2.

To determine

(d)

To prove:

If the vertices of G consist of k carbon atoms and m hydrogen atoms, then G has a total degree of 4k + m.

To determine

(e)

To find:

Equate the results of (c) and (d) to prove Cayley’s result that a saturated hydrocarbon molecule with k carbon atoms and a maximum number of hydrogen atoms has 2k + 2 hydrogen atoms.

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started

Chapter 10 Solutions

Show all chapter solutions add
Sect-10.1 P-2ESSect-10.1 P-3ESSect-10.1 P-4ESSect-10.1 P-5ESSect-10.1 P-6ESSect-10.1 P-7ESSect-10.1 P-8ESSect-10.1 P-9ESSect-10.1 P-10ESSect-10.1 P-11ESSect-10.1 P-12ESSect-10.1 P-13ESSect-10.1 P-14ESSect-10.1 P-15ESSect-10.1 P-16ESSect-10.1 P-17ESSect-10.1 P-18ESSect-10.1 P-19ESSect-10.1 P-20ESSect-10.1 P-21ESSect-10.1 P-22ESSect-10.1 P-23ESSect-10.1 P-24ESSect-10.1 P-25ESSect-10.1 P-26ESSect-10.1 P-27ESSect-10.1 P-28ESSect-10.1 P-29ESSect-10.1 P-30ESSect-10.1 P-31ESSect-10.1 P-32ESSect-10.1 P-33ESSect-10.1 P-34ESSect-10.1 P-35ESSect-10.1 P-36ESSect-10.1 P-37ESSect-10.1 P-38ESSect-10.1 P-39ESSect-10.1 P-40ESSect-10.1 P-41ESSect-10.1 P-42ESSect-10.1 P-43ESSect-10.1 P-44ESSect-10.1 P-45ESSect-10.1 P-46ESSect-10.1 P-47ESSect-10.1 P-48ESSect-10.1 P-49ESSect-10.1 P-50ESSect-10.1 P-51ESSect-10.1 P-52ESSect-10.1 P-53ESSect-10.1 P-54ESSect-10.1 P-55ESSect-10.1 P-56ESSect-10.1 P-57ESSect-10.2 P-1TYSect-10.2 P-2TYSect-10.2 P-3TYSect-10.2 P-4TYSect-10.2 P-5TYSect-10.2 P-6TYSect-10.2 P-1ESSect-10.2 P-2ESSect-10.2 P-3ESSect-10.2 P-4ESSect-10.2 P-5ESSect-10.2 P-6ESSect-10.2 P-7ESSect-10.2 P-8ESSect-10.2 P-9ESSect-10.2 P-10ESSect-10.2 P-11ESSect-10.2 P-12ESSect-10.2 P-13ESSect-10.2 P-14ESSect-10.2 P-15ESSect-10.2 P-16ESSect-10.2 P-17ESSect-10.2 P-18ESSect-10.2 P-19ESSect-10.2 P-20ESSect-10.2 P-21ESSect-10.2 P-22ESSect-10.2 P-23ESSect-10.3 P-1TYSect-10.3 P-2TYSect-10.3 P-3TYSect-10.3 P-1ESSect-10.3 P-2ESSect-10.3 P-3ESSect-10.3 P-4ESSect-10.3 P-5ESSect-10.3 P-6ESSect-10.3 P-7ESSect-10.3 P-8ESSect-10.3 P-9ESSect-10.3 P-10ESSect-10.3 P-11ESSect-10.3 P-12ESSect-10.3 P-13ESSect-10.3 P-14ESSect-10.3 P-15ESSect-10.3 P-16ESSect-10.3 P-17ESSect-10.3 P-18ESSect-10.3 P-19ESSect-10.3 P-20ESSect-10.3 P-21ESSect-10.3 P-22ESSect-10.3 P-23ESSect-10.3 P-24ESSect-10.3 P-25ESSect-10.3 P-26ESSect-10.3 P-27ESSect-10.3 P-28ESSect-10.3 P-29ESSect-10.3 P-30ESSect-10.4 P-1TYSect-10.4 P-2TYSect-10.4 P-3TYSect-10.4 P-4TYSect-10.4 P-5TYSect-10.4 P-6TYSect-10.4 P-7TYSect-10.4 P-1ESSect-10.4 P-2ESSect-10.4 P-3ESSect-10.4 P-4ESSect-10.4 P-5ESSect-10.4 P-6ESSect-10.4 P-7ESSect-10.4 P-8ESSect-10.4 P-9ESSect-10.4 P-10ESSect-10.4 P-11ESSect-10.4 P-12ESSect-10.4 P-13ESSect-10.4 P-14ESSect-10.4 P-15ESSect-10.4 P-16ESSect-10.4 P-17ESSect-10.4 P-18ESSect-10.4 P-19ESSect-10.4 P-20ESSect-10.4 P-21ESSect-10.4 P-22ESSect-10.4 P-23ESSect-10.4 P-24ESSect-10.4 P-25ESSect-10.4 P-26ESSect-10.4 P-27ESSect-10.4 P-28ESSect-10.4 P-29ESSect-10.4 P-30ESSect-10.4 P-31ESSect-10.5 P-1TYSect-10.5 P-2TYSect-10.5 P-3TYSect-10.5 P-4TYSect-10.5 P-5TYSect-10.5 P-1ESSect-10.5 P-2ESSect-10.5 P-3ESSect-10.5 P-4ESSect-10.5 P-5ESSect-10.5 P-6ESSect-10.5 P-7ESSect-10.5 P-8ESSect-10.5 P-9ESSect-10.5 P-10ESSect-10.5 P-11ESSect-10.5 P-12ESSect-10.5 P-13ESSect-10.5 P-14ESSect-10.5 P-15ESSect-10.5 P-16ESSect-10.5 P-17ESSect-10.5 P-18ESSect-10.5 P-19ESSect-10.5 P-20ESSect-10.5 P-21ESSect-10.5 P-22ESSect-10.5 P-23ESSect-10.5 P-24ESSect-10.5 P-25ESSect-10.6 P-1TYSect-10.6 P-2TYSect-10.6 P-3TYSect-10.6 P-4TYSect-10.6 P-5TYSect-10.6 P-6TYSect-10.6 P-7TYSect-10.6 P-1ESSect-10.6 P-2ESSect-10.6 P-3ESSect-10.6 P-4ESSect-10.6 P-5ESSect-10.6 P-6ESSect-10.6 P-7ESSect-10.6 P-8ESSect-10.6 P-9ESSect-10.6 P-10ESSect-10.6 P-11ESSect-10.6 P-12ESSect-10.6 P-13ESSect-10.6 P-14ESSect-10.6 P-15ESSect-10.6 P-16ESSect-10.6 P-17ESSect-10.6 P-18ESSect-10.6 P-19ESSect-10.6 P-20ESSect-10.6 P-21ESSect-10.6 P-22ESSect-10.6 P-23ESSect-10.6 P-24ESSect-10.6 P-25ESSect-10.6 P-26ESSect-10.6 P-27ESSect-10.6 P-28ESSect-10.6 P-29ESSect-10.6 P-30ESSect-10.6 P-31ES