MA010 Graph Theory (an online guide)
-
MA010 Graph Theory (an online guide)
-
Study nowCourse organization
-
Study nowBonus Assignments
-
•How "deep" is this graph 4/12/2013
-
•Full edge colouring of bipartite graphs 4/12/2013
-
Stationary Cops Catching a Robber in a Graph 28/11/2012
-
One (mobile) Cop Catching a Robber in a Graph 28/11/2012
-
Labeled Neighbourhoods in Planar Graphs 5/12/2013
-
-
Study nowComing BIG change in this course
-
Study nowLecture 1: What is a graph
-
Study nowCommon Topics and Applications of Graphs
-
Study nowLecture 2: Connectivity in Graphs
-
Study nowLecture 3: Graph distance
-
Study nowLecture 4: Network flows
-
Study nowLecture 5: Basics of trees
-
Study nowOther Interesting Areas of Graphs
-
Study nowLecture 6: MST and greedy algorithms
-
Study nowLecture 7: Colourings, and other hard problems
-
Study nowLecture 8: Planarity and drawings of graphs
-
Study nowSome Advanced Lectures on Graphs *
-
Study nowLecture 9*: Intersection graphs in brief
-
Study nowLecture 10*: Width measures and minors
-
Study nowLecture 11*: Advanced drawings of graphs
-
Study nowLecture 12*: Introduction to Ramsey theory
-
Some Advanced Lectures on Graphs *
Subsequent lectures (nine to higher) present, time depending, some additional interesting graph material which will not be examined directly (though its knowledge will also be helpful at the final exam). The contents of these additional lectures may vary from year to year, and not all extra topics outlined in this syllabus will be presented.
Generally, the additional topics are not covered at all by the course textbooks, and only online materials are presented for them.
-
MA010 Graph Theory (an online guide)
-
Study nowCourse organization
-
Study nowBonus Assignments
-
•How "deep" is this graph 4/12/2013
-
•Full edge colouring of bipartite graphs 4/12/2013
-
Stationary Cops Catching a Robber in a Graph 28/11/2012
-
One (mobile) Cop Catching a Robber in a Graph 28/11/2012
-
Labeled Neighbourhoods in Planar Graphs 5/12/2013
-
-
Study nowComing BIG change in this course
-
Study nowLecture 1: What is a graph
-
Study nowCommon Topics and Applications of Graphs
-
Study nowLecture 2: Connectivity in Graphs
-
Study nowLecture 3: Graph distance
-
Study nowLecture 4: Network flows
-
Study nowLecture 5: Basics of trees
-
Study nowOther Interesting Areas of Graphs
-
Study nowLecture 6: MST and greedy algorithms
-
Study nowLecture 7: Colourings, and other hard problems
-
Study nowLecture 8: Planarity and drawings of graphs
-
Study nowSome Advanced Lectures on Graphs *
-
Study nowLecture 9*: Intersection graphs in brief
-
Study nowLecture 10*: Width measures and minors
-
Study nowLecture 11*: Advanced drawings of graphs
-
Study nowLecture 12*: Introduction to Ramsey theory
-