ADS Graph Theory

\(\newcommand{\identity}{\mathrm{id}} \newcommand{\notdivide}{{\not{\mid}}} \newcommand{\notsubset}{\not\subset} \newcommand{\lcm}{\operatorname{lcm}} \newcommand{\gf}{\operatorname{GF}} \newcommand{\inn}{\operatorname{Inn}} \newcommand{\aut}{\operatorname{Aut}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\cis}{\operatorname{cis}} \newcommand{\chr}{\operatorname{char}} \newcommand{\Null}{\operatorname{Null}} \renewcommand{\vec}[1]{\mathbf{#1}} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \)

Read the Online Textbook for the full content.

Chapter 9 Graph Theory

This chapter has three principal goals.

First, identify the basic components of a graph and some of the features that many graphs have.
Second, discuss some of the questions that are most commonly asked of graphs.
Third, we want to make the reader aware of how graphs are used.

In Section 9.1, we will discuss these topics in general, and in later sections we will take a closer look at selected topics in graph theory.

Chapter 10 will continue our discussion with an examination of trees, a special type of graph.

Applied Discrete Structures

COT 2000 Lecture Notes: Abridged Version

Read the Online Textbook for the full content.

Chapter 9 Graph Theory