Föreläsning
Tid: Torsdag 29 november 2012 kl 13:00 - 15:00
Plats: Ka-Aula (IT Univ. Forum Aula)
Aktivitet: Föreläsning
Lärare: Johan Karlander ()
Studentgrupper: TIDAB2, TIEDB2, TKOMK2
Info:
F9 - Träd, färgning
Böiers kap 9.5
Mål
att kunna redogöra för följande begrepp:
- träd, uppspännande träd
- kromatiskt tal, kromatiskt polynom
- kontraktion
- fyrfärgssatsen
att kunna:
- använda Kruskal's algoritm
- använda Dijkstra's algoritm
- bestämma kromatiskt tal
- bestämma kromatiskt polynom
- tillämpa färgning i enkla fall