Education
20 | 0:00:00 Starten 0:00:18 ARMAR-6 0:06:11 Königsberg, 1652 0:06:28 Eine Anmerkung zu Relationen 0:08:14 Symmetrische Relationen 0:09:41 Äquivanelnzrelationen 0:13:08 Graphen mit knoten- oder Kantenmarkierungen 0:13:52 Graphen mit Beschriftungen 0:15:21 Beispiel 0:19:01 Färbungen von Graphen - formal 0:20:16 Gewichtete Graphen 0:21:40 Eine Grenze de üblichen Formalisierung von Graphen 0:28:00 Zusammenfassung 0:28:15 Kapitel 16 0:28:44 Überblick 0:32:04 Objekte im Rechner 0:34:02 Adjaztezlisten 0:35:06 Inzidenzlisten 0:36:02 Variante von Adjanzenlisten 0:37:59 Adjanzenmatrix 0:41:22 Repräsentation von Relationen durch Matrizen 0:41:57 Wegematrix eines Graph 0:45:08 Beispiel 0:45:37 2-Erreichbarkeit 0:47:34 Systematische Suche 0:49:59 Zählen der Pfade 0:51:15 Matrizenmultiplikation 0:52:53 Algorithmus für Matrizenmultiplikation 0:53:47 Einheitsmatrizen 0:54:44 Potenzen quadratischer Matrizen 0:55:24 Quadrierte Adjanzenmatrix 0:57:01 Matrizenaddition 0:58:05 Berechnung von E* 1:00:13 Beseitigung der unendlichen Vereinigung 1:03:55 Potenzen der Adjazenmatrix 1:04:24 Signum- Funktion 1:05:44 Matrizendarstellung für Ek 1:06:40 Vereinigung von Relationen 1:08:22 Eine erste Formel für die Wegematrix 1:09:09 Beweis 1:10:19 Einfacher Algorithmus 1:18:49 Wiederverwendung