Graph (Graphentheorie)

Aus PlusPedia
Wechseln zu: Navigation, Suche

Ein Graph besteht gemäß der Graphentheorie aus Knoten und Kanten. Es gibt gerichtete und ungerichtete Graphen.

Coin Ü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
Diese Seite mit Freunden teilen:
Mr Wong Digg Delicious Yiggit wikio Twitter
Facebook




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.


Typo3 Besucherzähler - Seitwert blog counter
java hosting vpn norway