Course: Graph Theory

» List of faculties » PRF » KMI
Course title Graph Theory
Course code KMI/GRAF
Organizational form of instruction Lecture + Exercise
Level of course Master
Year of study not specified
Semester Winter
Number of ECTS credits 4
Language of instruction Czech
Status of course Compulsory-optional
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Balun Jiří, Mgr.
  • Masopust Tomáš, doc. RNDr. Ph.D., DSc.
Course content
unspecified

Learning activities and teaching methods
Lecture, Demonstration
Learning outcomes
Prerequisites
unspecified

Assessment methods and criteria
Oral exam, Written exam

Recommended literature
  • Diestel, Reinhard. (2017). Graph Theory 5th ed.
  • Christos Faloutsos and Deepayan Chakrabarti. (2012). Graph Mining: Laws, Tools, and Case Studies. Morgan & Claypool.
  • Jiří Matoušek, Jaroslav Nešetřil. (2000). Kapitoly z diskrétní matematiky. Praha.
  • Meghanathan N. (2017). Graph Theoretic Approaches for Analyzing Large-Scale Social Networks. IGI Global.
  • Michel Rigo. Advanced Graph Theory and Combinatorics.
  • O. Ore. Theory of graphs.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Science Study plan (Version): Applied Computer Science - Specialization in Software Development (2024) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Teaching Training in Computer Science for Secondary Schools (2019) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Computer Science - Specialization in Artificial Intelligence (2020) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Applied Computer Science - Specialization in Computer Systems and Technologies (2024) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Computer Science - Specialization in General Computer Science (2020) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter