Lecture08.doc
c) Normally we think of a graph as a drawing. A little reflection shows that the
definition above is a formalization of this intuition about graphs. We think of a
graph comprising dots (vertices) connected by line segments or curves (edges).
We give every dot a label and form the vertex set V out of the labels. If there is a
curve ...
Autres Cours: