Uge 17

Forelæsninger

Mandag den 24/4-2006, kl 14-16

• Graf algoritmer: Repræsentation, BFS, DFS [CLRS] Kap. 22.1-22.3
  

Fredag den 28/4-2006, kl. 12-14

• Graf algoritmer: Topologisk sortering, stærke sammenhængskomponenter [CLRS] Kap. 22.4-22.5 (ikke siderne 555-556)
  

Øvelser

[CLRS] Exercises 15.1-1, 15.1-4, 15.1-5, 15.5-3, 15.5-4, Problems 15.1, 15.2, 15.4

Obligatorisk afleveringsopgave

dADS2 eksamesopgave: August 2005, Opgave 3