Graf teori

Mat4. Forår 2006.
Pensum:
Projekt- og kursuspensum fremgår af projektrapporten.

Eksamensspørgsmål:
  1. Parringer.
  2. Overdækning/pakning med kredse, træer og veje.
  3. Sammenhæng af grafer, Mengers sætning.
  4. Punktfarvning.
  5. Kantfarvning.
  6. Planaritet.
  7. Extremalresultater for komplette grafer, minors og underdelinger.
  8. Maders S-vej sætning.
  9. [ k-lænkede grafer. ]
Spørgsmaal 9 udgaar efter aftale om at der fremlægges i dette emne