MA010 Graph Theory (an online guide)
-
MA010 Graph Theory (an online guide)
-
Nyní studovatCourse organization
-
Nyní studovatBonus Assignments
-
Nyní studovatLecture 1: What is a graph
-
Nyní studovatCommon Topics and Applications of Graphs
-
Nyní studovatLecture 2: Connectivity in Graphs
-
Nyní studovatLecture 3: Graph distance
-
Nyní studovatLecture 4: Network flows
-
Nyní studovatLecture 5: Basics of trees
-
Nyní studovatOther Interesting Areas of Graphs
-
Nyní studovatLecture 6: MST and greedy algorithms
-
Nyní studovatLecture 7: Colourings, and other hard problems
-
Nyní studovatLecture 8: Planarity and drawings of graphs
-
Nyní studovatSome Advanced Lectures on Graphs *
-
Nyní studovatLecture 9*: Intersection graphs in brief
-
Nyní studovatLecture 10*: Width measures and minors
-
Nyní studovatLecture 11*: Advanced drawings of graphs
-
Nyní studovatLecture 12*: Introduction to Ramsey theory
-
Picture demonstration of intersection graphs
Seven intervals of the real line and the corresponding interval graph.
A circular-arc graph (left) and a corresponding arc model (right).
A 5-vertex graph (left) and its line graph (right) with former edges as the vertices.
Circle (left) and permutation (right) representations of the same (isomorphic) 5-vertex graph.
Unit disk graph representation.
-
MA010 Graph Theory (an online guide)
-
Nyní studovatCourse organization
-
Nyní studovatBonus Assignments
-
Nyní studovatLecture 1: What is a graph
-
Nyní studovatCommon Topics and Applications of Graphs
-
Nyní studovatLecture 2: Connectivity in Graphs
-
Nyní studovatLecture 3: Graph distance
-
Nyní studovatLecture 4: Network flows
-
Nyní studovatLecture 5: Basics of trees
-
Nyní studovatOther Interesting Areas of Graphs
-
Nyní studovatLecture 6: MST and greedy algorithms
-
Nyní studovatLecture 7: Colourings, and other hard problems
-
Nyní studovatLecture 8: Planarity and drawings of graphs
-
Nyní studovatSome Advanced Lectures on Graphs *
-
Nyní studovatLecture 9*: Intersection graphs in brief
-
Nyní studovatLecture 10*: Width measures and minors
-
Nyní studovatLecture 11*: Advanced drawings of graphs
-
Nyní studovatLecture 12*: Introduction to Ramsey theory
-