Algorithmische Graphentheorie: (Mi, 22.10.2014)
Zur Veranstaltungsseite

Anmeldung erforderlich

RWTH

Für RWTH-Angehörige und aus dem RWTH-Netz verfügbar

Anmelden
  • Einbetten

Beschreibung:

noch kein Titel

Kapitel:

00:02:29
SP-Graphs
00:09:39
Homeomorph Graphs
00:36:06
Proof: 3-colouring on planar graphs with deg <=4 is NP-complete
01:00:52
Separators