LeafKlimaneutrales Unternehmen CoinFaire Preise PackageSchneller und kostenloser Versand ab 14,90 € Bestellwert
Graphen und Graphalgorithmen

Graphen und Graphalgorithmen

inkl. MwSt. Versandinformationen

Artikel zZt. nicht lieferbar

Artikel zZt. nicht lieferbar

Kurzinformation
Sprache:
Deutsch
ISBN:
3832251138
Seitenzahl:
249
Auflage:
-
Erschienen:
2006-05-01
Dieser Artikel steht derzeit nicht zur Verfügung!

Gebrauchte Bücher kaufen

Information
Das Buch befindet sich in einem sehr guten, unbenutzten Zustand.
Information
Das Buch befindet sich in einem sehr guten, gelesenen Zustand. Die Seiten und der Einband sind intakt. Buchrücken/Ecken/Kanten können leichte Gebrauchsspuren aufweisen.
Information
Das Buch befindet sich in einem guten, gelesenen Zustand. Die Seiten und der Einband sind intakt. Buchrücken/Ecken/Kanten können Knicke/Gebrauchsspuren aufweisen.
Information
Das Buch befindet sich in einem lesbaren Zustand. Die Seiten und der Einband sind intakt, jedoch weisen Buchrücken/Ecken/Kanten starke Knicke/Gebrauchsspuren auf. Zusatzmaterialien können fehlen.

Neues Buch oder eBook (pdf) kaufen

Information
Neuware - verlagsfrische aktuelle Buchausgabe.
Natural Handgeprüfte Gebrauchtware
Coins Schnelle Lieferung
Check Faire Preise

inkl. MwSt. Versandinformationen

Artikel zZt. nicht lieferbar

Artikel zZt. nicht lieferbar

Weitere Zahlungsmöglichkeiten  
Zahlungsarten

Beschreibung

Graphen und Graphalgorithmen

Das Buch ist aus Vorlesungen, die der Autor an der Universität Oldenburg gehalten hat, hervorgegangen. Es wird mittels a-Wegen und f-Wegen in allgemeinen Graphen ein einheitlicher Rahmen für die Darstellung der algorithmischen Grapentheorie eingeführt. Allgemeine Graphen sind Graphen, in denen ungerichtete Kanten und gerichtete Bögen gemischt auftreten dürfen, auch mehrfach zwischen zwei gegebenen Knoten. a-Wege sind alternierende Folgen von Knoten und Kanten/Bögen, bei denen Bögen in beliebiger Richtung durchlaufen werden dürfen. Bei f-Wegen ist das nur in Bogenrichtung erlaubt. Man gewinnt damit an Klarheit und viele Dinge, die sonst lose nebeneinander stehen, fügen sich jetzt gut zusammen. In den ersten acht Kapiteln werden die elementaren Teile der algorithmischen Graphentheorie unbewerteter Graphen behandelt: Grundlagen, Wege und einfacher Zusammenhang, Tiefen- und Breitensuche, zweifacher Zusammenhang, Perioden und Partitionen. Der Zugang zum zweifachen Zusammenhang als ,,standard-a-Zerlegung" allgemeiner Graphen ist neu. Unüblich ist auch die Behandlung von Perioden und Partitionen. Die letzten drei Kapitel sind schwierigerem Stoff gewidmet. Der Satz von Menger und seine Varianten sowie die zugehörigen Algorithmen sind Inhalt von Kapitel 9. Die Zerlegung allgemeiner Graphen in Zusammenhangskomponenten höherer Ordnung wird in Kapitel 10 diskutiert. Kapitel 11 schließlich behandelt die algorithmische Gewinnung solcher Zerlegungen. Zu jedem Kapitel gibt es Übungsaufgaben und Literaturangaben.

Produktdetails

Einband:
Kartoniert
Seitenzahl:
249
Erschienen:
2006-05-01
Sprache:
Deutsch
EAN:
9783832251130
ISBN:
3832251138
Gewicht:
269 g
Auflage:
-
Alle gebrauchten Bücher werden von uns handgeprüft.
So garantieren wir Dir zu jeder Zeit Premiumqualität.

Über den Autor


Entdecke mehr vom Verlag


Neu
24,80 €
Entdecke mehr zum Thema
frontend/listing/product-box/box-product-slider.tpl