Graphen und Algorithmen
Prof. Dr. rer. nat. habil. Andreas Brandstädt (auth.)
Inhalt
Graphen und algorithmische Graphenprobleme - Eulerkreis und Hamiltonkreise - Durchsuchen von Graphen - Knotenreihenfolgen von Graphen - Minimalgerüste - greedy-Algorithmus und Matroide - Kürzeste Wege - Das Maximalflußproblem - unabhängige Knoten- und Kantenmengen - Graphen und Hypergraphen mit Baumstruktur - Der algorithmische Nutzen von Baumstrukturen, weitere Graphenklassen - Ausgewählte Musterlösungen zu den Übungsaufgaben
Graphen und algorithmische Graphenprobleme - Eulerkreis und Hamiltonkreise - Durchsuchen von Graphen - Knotenreihenfolgen von Graphen - Minimalgerüste - greedy-Algorithmus und Matroide - Kürzeste Wege - Das Maximalflußproblem - unabhängige Knoten- und Kantenmengen - Graphen und Hypergraphen mit Baumstruktur - Der algorithmische Nutzen von Baumstrukturen, weitere Graphenklassen - Ausgewählte Musterlösungen zu den Übungsaufgaben
カテゴリー:
年:
1994
版:
1
出版社:
Vieweg+Teubner Verlag
言語:
german
ページ:
264
ISBN 10:
3519021315
ISBN 13:
9783519021315
シリーズ:
Leitfäden und Monographien der Informatik
ファイル:
PDF, 6.45 MB
IPFS:
,
german, 1994
この書籍は、著作権所有者のクレームによりダウンロードできません。