portal.tpu.ru
Admissions
Students
Stuff
Alumni
Mass media
www.tpu.ru
Русский
main
Biography
Teaching
Graph Theory (Professional English)
Compilers (Professional English)
Graph Theory
Discrete Mathematics
Research
publications
SEARCH:
Main
>
Personal Pages
>
Буркатовская Юлия Борисовна
>
eng
>
Teaching
> Graph Theory (Professional English)
Буркатовская Юлия Борисовна
Кандидат физико-математических наук
Отделение информационных технологий
, Доцент
Тел.: 8 (3822) 70-16-09
написать сообщение
Расписание
Login
New Tab
New Tab
New Tab
New Tab
New Tab
New Tab
Graph Theory. Online course
Online dashboard
Week 1, 2. Basics of Graph Theory
How the Königsberg bridge problem changed mathematics - Dan Van der Vieren
Task to the video
Basics of Graph Theory (presemtation)
Graph Theoty Part 1 - Sarada Herke
Week 2.
Graph theory problems.
Graph Theory Part 2 (Sarada Herke)
Systems thinking: a cautionary tale (cats in Borneo) (video)
Develop a graph describing the situation from the video.
Words used in the video
Assignment 1
Week 3, 4. Connectivity
Connectivity (presentation)
Transitive closure
Warshall's algorithm
Assignment 2
Week 5. Paths.
Paths (presentation)
HackerRank. BFS and DFS
Graph Theory. Part 3 (Sarada Herke)
Graph Theory. Part 4 (Sarada Herke)
Dijkstra's algorithm in 3 minutes
Bellman-Ford algorithm theory in 4 minutes
Bellman-Ford algorithm example in 5 minutes
Floyd-Warshall's algoritm in 4 minutes
Location problem
Location problem (presentation)
Sciencedirect.com (scientific papers)
Week 12
Week 12
Euler traiks and Euler tours
Sarada Herke
Finding Eulerian path
Knotty Eulerian Path Finding - Stanford Dragon
Hamiltonian Graphs and Problem Set
Sarada Herke
Eulerian and Hamiltonian cycles
CPP for mixed graphs
You MUST learn this BEFORE you learn algorithms (Big O)
Code Drip
Big O Notation
HackerRank
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