Grafteori

Lärandemål

Efter godkänd kurs ska studenten kunna:

• formulera och bevisa centrala satser om träd, matchningar, konnektivitet, färgläggningar och planära grafer;
• beskriva och tillämpa några grundläggande algoritmer för grafer;
• använda grafteorin som verktyg vid modellering.
• redogöra för viktiga klasser av grafteoretiska problem;