CS 570 Graph Theory
|
|
Fundamental concepts and methods of graph theory and its applications in various areas of computing and the social and natural sciences. Topics include paths and searching, trees, networks, cycles, planarity, matching, and independence. Certain NP-complete graph problems and their approximation algorithms are discussed. Special topics such as graph drawing and graph coloring are covered. In addition, extremal graph theoretical problems are introduced. Previous knowledge of algorithms is required.
Credit units: 3 ECTS Credit units: 7.5.
|
|
|
| Bilkent University Main Page |
Last regenerated automatically on September 14, 2008 by OAC - Online Academic Catalog Software.
|
|
