| Area of Mathematics: | Computational and Applied Mathematics (ECAM) |
||
| Semester: | 5ο | ||
| Course ID: | 52403 | ||
| Course Type: | Elective | ||
| Teaching hours per wekk: | Theory: 4 | Practice: 0 | Laboratory: 0 |
| ECTS : | 5 | ||
| Eclass: | |||
| Instructors: | |||
Description
Basic Graph Parameters. Directed Graphs, Cliques, Bipartite and Planar Graphs. Euler and Hamilton Cycles. Minimum Spanning Trees, Depth First Search, Breadth First Search, Shortest Paths. Maximum Flows. The Matching problem. NP-complete problems: Vertex Cover, Vertex Coloring, Maximum Clique.
Bibliography
- Rheihnard Diestel. Graph Theory, 5th Edition, Springer, 2016.
- Douglas B. West. Introduction to Graph Theory, 2nd Edition, Pearson, 2001
