11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

11. Graphen<br />

Definition von (ungerichteten) Graphen<br />

Graphen Î<br />

¯ Î endliche Menge von Knoten (vertices oder nodes)<br />

¯ Menge von Kanten (edges)<br />

ist zweielementige Teilmenge von Î<br />

Bemerkung: Diese Definition läßt keine Schleifen, also Kanten von einem Knoten<br />

zu sich selber, zu. Erweiterte Definition möglich: ... ein- oder zweielementige Teilmenge<br />

...<br />

Beispiel für Graph<br />

¯ Ù ÎÙÙ<br />

¯ ÎÙ <br />

¯ Ù <br />

Graph Ù von Folie 1<strong>99</strong><br />

Gerichtete Graphen<br />

Graph <br />

1<br />

3 4<br />

5 6<br />

Definition von gerichteten Graphen<br />

Graphen Î<br />

¯ Î endliche Menge von Knoten (vertices oder nodes)<br />

¯ Menge von Kanten (edges)<br />

ist Tupel mit Î<br />

Diese Definition läßt Schleifen zu.<br />

2<strong>00</strong><br />

2

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!