Föreläsning
Tid: Tisdag 20 november 2012 kl 08:00 - 10:00
Plats: Ka-C1 (Isafjordsg 20-26 Trapph. C)
Aktivitet: Föreläsning
Lärare: Göran Andersson ()
Studentgrupper: TIDAB2, TIEDB2, TKOMK2
Info:
F7 - Grafteori
Böiers 9.1
Exempel 5 kan läsas kursivt
Mål
att kunna redogöra för grundläggande terminologi och definitioner i grafteori, såsom:
- G=(V,E)
- riktad, viktad graf, multigraf
- väg, cykel, grad
- kompletta grafen, komplementgraf
- sammanhängande
- isomorfa grafer
- incidensmatris, grannmatris
att kunna
- tillämpa dessa begrepp vid problemlösning
- avgöra om två grafer är isomorfa (ankla fall)