Přeskočit na horní lištu Přeskočit na hlavičku Přeskočit na obsah Přeskočit na patičku

MA010 Graph Theory (an online guide)

Interaktivní osnova

MA010 Graph Theory (an online guide)

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í

MA010 Graph Theory (an online guide)
- Nyní studovat
  
  Course organization
- Nyní studovat
  
  Bonus Assignments
- Nyní studovat
  
  Basic Topics and Applications of Graphs
- Nyní studovat
  
  Lecture 1: What is a GRAPH
- Nyní studovat
  
  Lecture 2: Connectivity and Spanning Trees
- 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
  
  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