SEARCH:
Main > Personal Pages > Буркатовская Юлия Борисовна > eng > Teaching > Graph Theory

Буркатовская Юлия Борисовна
Кандидат физико-математических наук

Отделение информационных технологий, Доцент

Тел.: 8 (3822) 70-16-09
написать сообщение
Расписание
  
    New Tab     
    New Tab     
    New Tab     
    New Tab     
Week 30 (23.03.2020-28.03.2020)
Trees (presentation)
Trees with Sarada Herke
Kruskal's algorithm in 2 minutes
Prim's algorithm in 2 minutes
Assignment 4. Trees.
Week 32 (06.04.2020-11.04.2020)
Flows and networks (slides)
Max flow Ford&Falkerson (video)
Ford&Falkerson in 5 minutes (video)
Edmonds-Karp algorithm (video)
Dinic's algorithm (video)
Minimum-cost flow network problem (video)
Assignment 5. Flows and networks
Week 33.
Maximum vs. maximal
Matching and covers (slides)
Independent vertex set (video)
Matching, perfect matching, maximal matching and more (video)
Assignment 6. Matching and covers.
Week 35-36 (20.04.2020 - 30.04.2020)
Euler and Hamiltonian graphs (slides)
Sarada Herke. Euler trails and tours (playlist)
CPP for mixed graphs (detailed examlpe)
Sarada Herke. Hamiltonian graphs (playlist)
William Fiset. Eulerian path algorithm (video)
Graph Theory: Hamiltonian Circuits and Paths (video)
Euler and Hamiltonian cycles (slides)
Assignment 7. Euler graphs.
Assignment 8. Hamiltonian graphs.
Week 37. Planari
Sarada Herke. Planar graphs (playlist)
Planar graphs (video)
Week 38 (11.05.2020-16.05.2020)
Sarada Herke. Vertex coloring (playlist)
Graph coloring backtracking algorithm (video)
Coloring planar graphs: intro to algorithms (video)
Constructive algorithm of graph coloring (video)
Assignment 9. Planarity and coloring.
GENERAL CONTACT DETAILS:
Tomsk Polytechnic University
30, Lenin Avenue, Tomsk, 634050, Russia
UNIVERSITY OFFICE:
Office 127, 30, Lenin Avenue, Tomsk, 634050, Russia
Telephone: +7(3822) 56-34-70, Fax: +7(3822) 56-38-65
E-mail: tpu@tpu.ru
PORTAL SOLUTIONS DEPARTMENT:
Office 125, 4a, Usov Str., Tomsk, 634050, Russia
Tel./fax: +7(3822) 70-50-85
E-mail: webmaster@tpu.ru
2016 © Tomsk Polytechnic University