Přeskočit na horní lištu
Přeskočit na hlavičku
Přeskočit na obsah
Přeskočit na patičku
EN
>
MA010 Graph Theory (an online guide)
Interaktivní osnova
MA010 Graph Theory (an online guide)
OBSAH
MA010 Graph Theory (an online guide)
Nyní studovat
Course organization
Nyní studovat
Bonus Assignments
•
How "deep" is this graph 1. 12. 2015
•
Labeled Neighbourhoods in Planar Graphs 1. 12. 2015
Nyní studovat
Coming BIG change in this course
Nyní studovat
Basic Topics and Applications of Graphs
Nyní studovat
Lecture 1: What is a GRAPH
•
Interactive demonstrations (need java)
Nyní studovat
Lecture 2: Connectivity and Spanning Trees
•
Interactive demonstrations (need java)
Nyní studovat
Lecture 3: Graph Distance and Path Finding
•
Interactive demonstrations (need java)
Nyní studovat
Lecture 4: Graph Cuts and Network Flows
•
Interactive demonstrations (need java)
Nyní studovat
More Graph Theory
Nyní studovat
Lecture 5: Matching, Covers and Packing
Nyní studovat
Lecture 6: Colouring Graphs
Interactive demonstrations (need java)
Nyní studovat
Lecture 7: Drawings and Planar Graphs
•
Interactive demonstrations (need java and flash)
Nyní studovat
Lecture 8: On Difficulty of Graph Problems
Nyní studovat
Lecture X5: Basics of trees
Nyní studovat
Lecture X6: MST and greedy algorithms
Nyní studovat
Selected Advanced Topics on Graphs *
Nyní studovat
Lecture 9*: Intersection graphs in brief
•
Picture demonstration of intersection graphs
Nyní studovat
Lecture 10*: Width measures and minors
Nyní studovat
Lecture 11*: Advanced drawings of graphs
Nyní studovat
Lecture 12*: Introduction to Ramsey theory
Prohlédnout vše
Lecture 8: On Difficulty of Graph Problems
Outline ...
Lecture 8 slides EN
Hamiltonian path (and cycle), Wikipedia
A compendium of NPC optimization problems: Graph theory
Parameterized complexity, Wikipedia
Hamiltonian Cycle Animation
Interactive tracing of Hamiltonian cycles (needs flash)
Mathematical context of Sudoku
Předchozí
Následující
MA010 Graph Theory (an online guide)
Nyní studovat
Course organization
Nyní studovat
Bonus Assignments
•
How "deep" is this graph 1. 12. 2015
•
Labeled Neighbourhoods in Planar Graphs 1. 12. 2015
Nyní studovat
Coming BIG change in this course
Nyní studovat
Basic Topics and Applications of Graphs
Nyní studovat
Lecture 1: What is a GRAPH
•
Interactive demonstrations (need java)
Nyní studovat
Lecture 2: Connectivity and Spanning Trees
•
Interactive demonstrations (need java)
Nyní studovat
Lecture 3: Graph Distance and Path Finding
•
Interactive demonstrations (need java)
Nyní studovat
Lecture 4: Graph Cuts and Network Flows
•
Interactive demonstrations (need java)
Nyní studovat
More Graph Theory
Nyní studovat
Lecture 5: Matching, Covers and Packing
Nyní studovat
Lecture 6: Colouring Graphs
Interactive demonstrations (need java)
Nyní studovat
Lecture 7: Drawings and Planar Graphs
•
Interactive demonstrations (need java and flash)
Nyní studovat
Lecture 8: On Difficulty of Graph Problems
Nyní studovat
Lecture X5: Basics of trees
Nyní studovat
Lecture X6: MST and greedy algorithms
Nyní studovat
Selected Advanced Topics on Graphs *
Nyní studovat
Lecture 9*: Intersection graphs in brief
•
Picture demonstration of intersection graphs
Nyní studovat
Lecture 10*: Width measures and minors
Nyní studovat
Lecture 11*: Advanced drawings of graphs
Nyní studovat
Lecture 12*: Introduction to Ramsey theory
Operace
Prohlédnout vše