Tagesarchive: 24. Mai 2012

2. Unterteilung der Graphen

Publiziert am 24. Mai 2012 von helmeloh

zurück zu Grundbegriffe I 2.1 Unterteilung der einfachen Graphen 2.1.1 Einfache, schlichte Graphen Das sind Graphen ohne Schlingen (Kante von einem Knoten zu sich selbst) und ohne Mehrfachkanten. X1 = ({a, b, c, d}, {[a, b], [a, c], [a, d], … Weiterlesen →

Veröffentlicht unter Graphentheorie | Verschlagwortet mit | Hinterlasse einen Kommentar

1. Definition, Anwendungen, Darstellung

Publiziert am 24. Mai 2012 von helmeloh

zurück zu Grundbegriffe I 1.1 Definition eines Graph Def.: Ein Graph G ist ein Paar (V,E) zweier endlicher Mengen – Menge 1 ist V (G), die Menge der Knoten (-punkte) und Menge 2 ist E(G), die Menge der Kanten, wobei … Weiterlesen →

Veröffentlicht unter Graphentheorie | Verschlagwortet mit , , | Hinterlasse einen Kommentar