Professional Documents
Culture Documents
Introduction To Graph Theory
Introduction To Graph Theory
GRAPH THEORY
Colouring maps
How many colors
do we need to
color a map so that
every pair of
countries with a
border in common
have different
Travelling salesman
Given a map of
several cities and
the roads between
them, is it possible
for a traveling
salesman to visit
(pass through) each
of the cities exactly
once?
Definition of a graph
What
They
We
This
The
can
we find a path around this graph that uses each edge exactly
once?
In
Thedegree
Adjacency matrix
Anadjacency
Example
In
Non-simple graphs
Example
The
2
Vertices
Acircuitis
Connected graphs
a
The
Connectivity Quiz 1
How
Connectivity Quiz 2
Is
Planar graphs
A
It
Consider
Connectivity Quiz 3
The
But
Connectivity Quiz 4
Three