Graph (Graphentheorie)
Aus PlusPedia
Ein Graph besteht gemäß der Graphentheorie aus Knoten und Kanten. Es gibt gerichtete und ungerichtete Graphen.
Inhaltsverzeichnis
Übrigens: Die PlusPedia ist NICHT die Wikipedia. Wir sind ein gemeinnütziger Verein, PlusPedia ist werbefrei. Wir freuen uns daher über eine kleine Spende! |
1 Definitionen
- Ein Graph mit n Knoten kann durch eine n x n Matrix dargestellt werden.
- Gegenüber einer Matrix ist die Liste aufwändiger zu implementieren. Sie verbraucht nur linar viel Speicherplatz, was Bei dünn besetzten Graphen von Vorteil ist.
2 Siehe auch
3 Weblinks
4 Einzelnachweise
5 Andere Lexika
Diesen Artikel melden!
Verletzt dieser Artikel deine Urheber- oder Persönlichkeitsrechte?
Hast du einen Löschwunsch oder ein anderes Anliegen? Dann nutze bitte unser Kontaktformular
PlusPedia Impressum
Bitte Beachte:
Sämtliche Aussagen auf dieser Seite sind ohne Gewähr.
Für die Richtigkeit der Aussagen übernimmt die Betreiberin keine Verantwortung.
Nach Kenntnissnahme von Fehlern und Rechtsverstößens ist die Betreiberin selbstverständlich bereit,
diese zu beheben.
Verantwortlich für jede einzelne Aussage ist der jeweilige Erstautor dieser Aussage.
Mit dem Ergänzen und Weiterschreiben eines Artikels durch einen anderen Autor
werden die vorhergehenden Aussagen und Inhalte nicht zu eigenen.
Die Weiternutzung und Glaubhaftigkeit der Inhalte ist selbst gegenzurecherchieren.