Toimumisaeg ja -koht:
| Üritus | Aeg | Koht | Läbiviija |
|---|---|---|---|
| Loengud | N 10:15 - 12:00 | Liivi 2 - 111 | Peeter Laud |
| Praktikumid | R 12:15 - 14:00 | Liivi 2 - 403 | Peeter Laud |
| E 8:15 - 10:00 | Liivi 2 - 402 | Meelis Kull | |
| T 10:15 - 12:00 | Liivi 2 - 402 | Jan Willemson |
Teadmiste kontroll: kaks kontrolltööd või eksam.
Loengumaterjalid (viimati muudetud 02.09.2002). Sama asi pdf-kujul. Plaanid, kuidas teda täiendada võiks.
Praktikumides kasutame (vähemalt esialgu) sellel lehel olevaid materjale.
Loengus läbivõetavad teemad. Osa (näiteks algoritmid) võib sattuda praktikumidesse.
| Teema | Loenguid |
|---|---|
| Põhimõisted. | 1 |
| Euleri graafid. Fleury algoritm. | 1 |
| Hamiltoni graafid. | 1 |
| Puud. Erinevad definitsioonid. Graafi aluspuud. | 1 |
| Puude loendamine. Prüferi koodid. | 1 |
| Võrgud ja vood. Max-flow / min-cut. | 1 |
| Vastavused ja katted. Halli ja Königi teoreemid. | 1 |
| Tutte'i teoreem. | 1 |
| Servade värvimine. Vizingi teoreem. | 2 |
| Klikid ja sõltumatud hulgad. Ramsey ja Erdösi teoreemid. | 1 |
| Tippude värvimine. Tasandiliste graafide definitsioon ja nende värvimine. 6-värvi ja 5-värvi teoreemid. Kromaatiline polünoom. | 2 |
| Erdös-Renyi teoreem. | 1 |
Loengute slaidid:
Praktikumi slaide (Peetri rühmas):