Course for international guest/part time students
- Faculty
- Faculty of Science
- Organization
- TTK Department of Computer Science
- Code
- vfejgr1u0um17em
- Title
- Selected topics in graph theory (l)
- Usual semester
- Autumn
- ECTS
- 3
- Language
- Learning outcomes
- Knowledge: getting familiar with the modern techniques of graph theory Ability: to understand and use mathematical models based on graph theory Attitude: the need to deepen the applied mathematical knowledge, to gain new applied mathematical skills, to develop competencies. Aspiration to apply the mathematical knowledge for a wide range of problems Autonomy and Responsibility: based on the gained knowledge in graph theory, the students are able to decide which tools are the most suitable to solve applied problems
- Course content
- Selected topics from graph theory. Eigenvalues, automorphisms, graph polynomials (e.g., the Tutte polynomial), topological methods
- Assessment method
- exam
- Recommended bibliography
- Lovász L.: Combinatorial problems and exercises, Elsevier, 1993