2001, ISBN: 9783832251130

[ED: Taschenbuch], [PU: Shaker Verlag], Neuware - Das Buch ist aus Vorlesungen, die der Autor an der Universität Oldenburg gehalten hat, hervorgegangen. Es wird mittels a-Wegen und f-Wege… Mehr…

[ED: Taschenbuch], [PU: Shaker Verlag], Neuware - 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., DE, [SC: 0.00], Neuware, gewerbliches Angebot, FixedPrice, 249, [GW: 269g], Offene Rechnung (Vorkasse vorbehalten), Sofortüberweisung, PayPal, Banküberweisung, Internationaler Versand<

EAN: 9783832251130

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 … Mehr…

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. fachbuch, Shaker Verlag<