Föreläsning
Tid: Måndag 26 november 2012 kl 15:00 - 17:00
Plats: Ka-C1 (Isafjordsg 20-26 Trapph. C)
Aktivitet: Föreläsning
Lärare: Göran Andersson ()
Studentgrupper: TIDAB2, TIEDB2, TKOMK2
Info:
F8 - Eulergrafer, Hamiltongrafer, planära grafer
Böiers 9.2, 9.3, 9.4
Mål
att kunna redogöra och tillämpa för följande begrepp:
- Eulergraf, Eulercykel, Eulerväg
- Hamiltongraf, Hamiltoncykel, Hamiltonväg
- planär graf
- Eulers polyederformel
- homeomorfa grafer
att kunna
- tillämpa ovanstående begrepp i problemlösning