Professional Documents
Culture Documents
Theory of Trees
Theory of Trees
Sections 6.1-6.3
Introduction
• The three sections we are covering tonight have in
common that they mostly contain definitions. Graph
theory suffers from a large number of definitions that
mathematicians use inconsistently. For instance, what
some mathematicians call a graph, others call a simple
graph. What some mathematicians call a multigraph,
other just call a graph. Some mathematicians call a
graph labeled if the vertices are labeled, while others
mean that the edges are labeled.
d
c
d
c
b
a
d
c
d c
c
c
b
d e
c
b
d e
c
b
d e
b
a
d
c
d d
c c