Algorithmic Graph Theory
|
|
|
|
|
Programming
|
- Using LEDA
- The Chinese Postman Problem:
postman.cpp
makefile
postman.gml
Save the above files in one directory. Set the LD_LIBRARY_PATH
environment variable as described in Using LEDA.
Call make; call postman; load the gml file
postman.gml; press done. Works now with
LEDA 4.2.
|
|
|
Exercises
|
|
|
|
|
Contents
|
This is an introductory course to Graph Theory with an algorithmic
approach. At first basic concepts and definitions are given, then
basic properties and algorithms of trees, connected graphs,
Eulerian Graphs, Planar Graphs, Matching and Factors, Coloring
problems are presented.
|
|
|
Literature
|
- Douglas B. West: Introduction to Graph Theory. Prentice Hall, 1996.
- Robin J. Wilson: Introduction to Graph Theory. Oliver & Boyd,
1972 (fourth edition Longman, 1996).
|
last change
2016-07-19
|
