Scribd
Upload
520 views24 pages

Discrete Mathematics and Its Applications - Global Edition

The document discusses graph theory and graph coloring. It defines what a graph is, including vertices and edges. It then explains the four color theorem, which states that no more than four colors are needed to color any map such that no two adjacent regions share the same color. It provides an example of graph coloring and discusses applications of graph coloring in scheduling problems.

Uploaded by

Daniel Cross
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
520 views24 pages

Discrete Mathematics and Its Applications - Global Edition

The document discusses graph theory and graph coloring. It defines what a graph is, including vertices and edges. It then explains the four color theorem, which states that no more than four colors are needed to color any map such that no two adjacent regions share the same color. It provides an example of graph coloring and discusses applications of graph coloring in scheduling problems.

Uploaded by

Daniel Cross
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 24

11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 1/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 2/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 3/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 4/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 5/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 6/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 7/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 8/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 9/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 10/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 11/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 12/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 13/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 14/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 15/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 16/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 17/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 18/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 19/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 20/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 21/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 22/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 23/24
11/13/2019 Print: Discrete Mathematics and its Applications, Global Edition

https://www.dawsonera.com/reader/sessionid_1573677114930/print/view/false?printOption=range&start=140&end=163 24/24

You might also like