# Modul 5

## Emne: Grafteori, algoritmer og datastrukturer

**Underviser**: Inge Li Gørtz  
**Forskerforedrag**: Carsten Thomassen

---

Som I muligvis ved, så er grafteori en grundlæggende matematisk disciplin, som knytter bånd til datalogi og beregninger. Julius Petersen (1839-1910) var pioner indenfor emnet https://www.imada.sdu.dk/u/btoft/julius.html; og interessant er det, at han studerende ved det daværende Polyteknisk Læreanstalt i København, nu DTU. Petersen har en væsentlig, interessant og smuk graf opkaldt efter sig, se Petersen-grafen https://en.wikipedia.org/wiki/Petersen_graph.

---


**Program for dagen**

| Tid       | Aktivitet                                                                 |
|-----------|----------------------------------------------------------------------------|
| 08:30-09:00  | Ankomst, kaffe  og BMO |
| 09:00-09:45     | Introduktion       |
| 10:00-12:00     | Arbejde med notebooks |
| 12:00-13:00     |Frokost                                                                   |
| 13:00-14:00  | Forskerforedrag: Professor Carsten Thomassen (Lokale: 303A/aud. 45)             |
| 14:00-15:30  | Videre arbejde med notebooks                           |
| 15:30-16:00     | Opsummering, afrunding og evaluering |