Algorithmische Graphentheorie:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
München
Oldenbourg
2009
|
Ausgabe: | 3., überarb. Aufl. |
Schlagworte: | |
Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
Beschreibung: | XIII, 445 S. graph. Darst. |
ISBN: | 348659057X 9783486590579 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV035744479 | ||
003 | DE-604 | ||
005 | 20101123 | ||
007 | t | ||
008 | 090929s2009 gw d||| |||| 00||| ger d | ||
015 | |a 09,N39,0509 |2 dnb | ||
016 | 7 | |a 996542973 |2 DE-101 | |
020 | |a 348659057X |9 3-486-59057-X | ||
020 | |a 9783486590579 |c PB. : ca. EUR 39.80 |9 978-3-486-59057-9 | ||
024 | 3 | |a 9783486590579 | |
035 | |a (OCoLC)467891833 | ||
035 | |a (DE-599)DNB996542973 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
044 | |a gw |c XA-DE-BY | ||
049 | |a DE-12 |a DE-1050 |a DE-19 |a DE-210 |a DE-83 |a DE-523 |a DE-20 |a DE-859 |a DE-634 |a DE-92 |a DE-473 |a DE-29 |a DE-824 |a DE-858 |a DE-29T |a DE-11 |a DE-1051 |a DE-1046 |a DE-860 |a DE-91G |a DE-M347 |a DE-355 | ||
082 | 0 | |a 511.5 |2 22/ger | |
084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
084 | |a ST 132 |0 (DE-625)143589: |2 rvk | ||
084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
084 | |a 004 |2 sdnb | ||
084 | |a DAT 537f |2 stub | ||
084 | |a MAT 055f |2 stub | ||
084 | |a 510 |2 sdnb | ||
100 | 1 | |a Turau, Volker |d 1957- |e Verfasser |0 (DE-588)122165527 |4 aut | |
245 | 1 | 0 | |a Algorithmische Graphentheorie |c von Volker Turau |
250 | |a 3., überarb. Aufl. | ||
264 | 1 | |a München |b Oldenbourg |c 2009 | |
300 | |a XIII, 445 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
650 | 4 | |a Graphentheorie - Algorithmus | |
650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 0 | |5 DE-604 | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-486-59852-0 |
856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3351465&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018604638&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018604638 |
Datensatz im Suchindex
_version_ | 1805092986861649920 |
---|---|
adam_text |
IMAGE 1
INHALTSVERZEICHNIS
1 EINLEITUNG 1
1.1 VERLETZLICHKEIT VON KOMMUNIKATIONSNETZEN 2
1.2 WEGPLANUNG FUER ROBOTER 3
1.3 OPTIMALE UMRUESTZEITEN FUER FERTIGUNGSZELLEN 5
1.4 OBJEKTORIENTIERTE PROGRAMMIERSPRACHEN 6
1.5 SUCHMASCHINEN 10
1.6 ANALYSE SOZIALER NETZE 13
1.7 LITERATUR 16
1.8 AUFGABEN 16
2 EINFUEHRUNG 19
2.1 GRUNDLEGENDE DEFINITIONEN 20
2.2 SPEZIELLE GRAPHEN 24
2.3 GRAPHALGORITHMEN 26
2.4 DATENSTRUKTUREN FUER GRAPHEN 26
2.4.1 ADJAZENZMATRIX 27
2.4.2 ADJAZENZLISTE 28
2.4.3 KANTENLISTE 29
2.4.4 BEWERTETE GRAPHEN 30
2.4.5 IMPLIZITE DARSTELLUNG 31
2.5 DER TRANSITIVE ABSCHLUSS EINES GRAPHEN 31
2.6 VERGLEICHSKRITERIEN FUER ALGORITHMEN 35
2.7 IMPLEMENTIERUNG VON GRAPHALGORITHMEN 41
2.8 GREEDY-ALGORITHMEN 47
2.9 ZUFAELLIGE GRAPHEN 50
2.10 LITERATUR 51
2.11 AUFGABEN 51
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/996542973
DIGITALISIERT DURCH
IMAGE 2
X INHALTSVERZEICHNIS
3 BAEUME 57
3.1 EINFUEHRUNG 57
3.2 ANWENDUNGEN 60
3.2.1 HIERARCHISCHE DATEISYSTEME 60
3.2.2 ABLEITUNGSBAEUME 60
3.2.3 SUCHBAEUME 62
3.2.4 DATENKOMPRESSION 66
3.3 DATENSTRUKTUREN FUER BAEUME 70
3.3.1 DARSTELLUNG MIT FELDERN 70
3.3.2 DARSTELLUNG MIT ADJAZENZLISTEN 71
3.4 SORTIEREN MIT BAEUMEN 72
3.5 VORRANG-WARTESCHLANGEN 78
3.6 MINIMAL AUFSPANNENDE BAEUME 80
3.6.1 DER ALGORITHMUS VON KRUSKAL 81
3.6.2 DER ALGORITHMUS VON PRIM 85
3.7 LITERATUR 87
3.8 AUFGABEN 88
4 SUCHVERFAHREN IN GRAPHEN 93
4.1 EINLEITUNG 94
4.2 TIEFENSUCHE 94
4.3 ANWENDUNG DER TIEFENSUCHE AUF GERICHTETE GRAPHEN 98
4.4 KREISFREIE GRAPHEN UND TOPOLOGISCHE SORTIERUNG 100
4.4.1 REKURSION IN PROGRAMMIERSPRACHEN 101
4.4.2 TOPOLOGISCHE SORTIERUNG 102
4.5 STARKE ZUSAMMENHANGSKOMPONENTEN 104
4.6 TRANSITIVER ABSCHLUSS UND TRANSITIVE REDUKTION 107
4.7 ANWENDUNG DER TIEFENSUCHE AUF UNGERICHTETE GRAPHEN 112
4.8 ANWENDUNG DER TIEFENSUCHE IN DER BILDVERARBEITUNG 114
4.9 BLOECKE EINES UNGERICHTETEN GRAPHEN 115
4.10 BREITENSUCHE 121
4.11 BESCHRAENKTE TIEFENSUCHE 126
4.12 EULERSCHE GRAPHEN 129
4.13 LITERATUR I 32
4.14 AUFGABEN 133
IMAGE 3
INHALTSVERZEICHNIS XI
5 FAERBUNG VON GRAPHEN 139
5.1 EINFUEHRUNG 140
5.2 ANWENDUNGEN VON FAERBUNGEN 146
5.2.1 MASCHINENBELEGUNGEN 146
5.2.2 REGISTERZUORDNUNG IN COMPILERN 147
5.2.3 PUBLIC-KEY KRYPTOSYSTEME 148
5.3 BACKTRACKING-VERFAHREN 149
5.4 DAS VIER-FARBEN-PROBLEM 152
5.5 TRANSITIV ORIENTIERBARE GRAPHEN 157
5.6 LITERATUR 164
5.7 AUFGABEN 165
6 FLUESSE IN NETZWERKEN 173
6.1 EINLEITUNG 173
6.2 DER SATZ VON FORD UND FULKERSON 178
6.3 BESTIMMUNG VON ERWEITERUNGSWEGEN 180
6.4 DER ALGORITHMUS VON DINIC 188
6.5 0-1-NETZWERKE 198
6.6 KOSTENMINIMALE FLUESSE 201
6.7 LITERATUR 203
6.8 AUFGABEN 204
7 ANWENDUNGEN VON NETZWERKALGORITHMEN 209
7.1 MAXIMALE ZUORDNUNGEN 210
7.2 NETZWERKE MIT OBEREN UND UNTEREN KAPAZITAETEN 215
7.3 ECKENZUSAMMENHANG IN UNGERICHTETEN GRAPHEN 220
7.4 KANTENZUSAMMENHANG IN UNGERICHTETEN GRAPHEN 228
7.5 MINIMALE SCHNITTE 231
7.6 LITERATUR 239
7.7 AUFGABEN 239
8 KUERZESTE WEGE 247
8.1 EINLEITUNG 248
8.2 DAS OPTIMALITAETSPRINZIP 250
IMAGE 4
XII INHALTSVERZEICHNIS
8.3 DER ALGORITHMUS VON MOORE UND FORD 254
8.4 ANWENDUNGEN AUF SPEZIELLE GRAPHEN 258
8.4.1 GRAPHEN MIT KONSTANTER KANTENBEWERTUNG 258
8.4.2 GRAPHEN OHNE GESCHLOSSENE WEGE 258
8.4.3 GRAPHEN MIT NICHTNEGATIVEN KANTENBEWERTUNGEN 259
8.4.4 GRAPHEN MIT GANZZAHLIGEN NICHTNEGATIVEN KANTENBEWERTUNGEN 262
8.5 BESTIMMUNG VON ZENTRALITAETSMASSEN 264
8.6 ROUTINGVERFAHREN IN KOMMUNIKATIONSNETZEN 268
8.7 KUERZESTE-WEGE-PROBLEME IN DER KUENSTLICHEN INTELLIGENZ 270
8.7.1 DER ITERATIVE YL*-ALGORITHMUS 274
8.7.2 UMKREISSUCHE 279
8.8 KUERZESTE WEGE ZWISCHEN ALLEN PAAREN VON ECKEN 284
8.9 DER ALGORITHMUS VON FLOYD 287
8.10 STEINER BAEUME 289
8.11 LITERATUR 293
8.12 AUFGABEN 294
9 APPROXIMATIVE ALGORITHMEN 301
9.1 DIE KOMPLEXITAETSKLASSEN V, AFP UND MVC 302
9.2 EINFUEHRUNG IN APPROXIMATIVE ALGORITHMEN 306
9.3 ABSOLUTE QUALITAETSGARANTIEN 309
9.4 RELATIVE QUALITAETSGARANTIEN 311
9.5 APPROXIMATIVE FAERBUNGSALGORITHMEN 317
9.6 DAS PROBLEM DES HANDLUNGSREISENDEN 326
9.7 LITERATUR 335
9.8 AUFGABEN 336
A ANGABEN ZU DEN GRAPHEN AN DEN KAPITELANFANGEN 347
B LOESUNGEN DER UEBUNGSAUFGABEN 351
B.L KAPITEL 1 351
B.2 KAPITEL 2 353
B.3 KAPITEL 3 360
B.4 KAPITEL 4 369
B.5 KAPITEL 5 377
IMAGE 5
INHALTSVERZEICHNIS XIII
B.6 KAPITEL 6 385
B.7 KAPITEL 7 393
B.8 KAPITEL 8 404
B.9 KAPITEL 9 413
LITERATURVERZEICHNIS 431
INDEX 439 |
any_adam_object | 1 |
author | Turau, Volker 1957- |
author_GND | (DE-588)122165527 |
author_facet | Turau, Volker 1957- |
author_role | aut |
author_sort | Turau, Volker 1957- |
author_variant | v t vt |
building | Verbundindex |
bvnumber | BV035744479 |
classification_rvk | SK 890 ST 130 ST 132 ST 134 |
classification_tum | DAT 537f MAT 055f |
ctrlnum | (OCoLC)467891833 (DE-599)DNB996542973 |
dewey-full | 511.5 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 511 - General principles of mathematics |
dewey-raw | 511.5 |
dewey-search | 511.5 |
dewey-sort | 3511.5 |
dewey-tens | 510 - Mathematics |
discipline | Informatik Mathematik |
edition | 3., überarb. Aufl. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV035744479</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20101123</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090929s2009 gw d||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N39,0509</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">996542973</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">348659057X</subfield><subfield code="9">3-486-59057-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486590579</subfield><subfield code="c">PB. : ca. EUR 39.80</subfield><subfield code="9">978-3-486-59057-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783486590579</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)467891833</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB996542973</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BY</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 132</subfield><subfield code="0">(DE-625)143589:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Turau, Volker</subfield><subfield code="d">1957-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122165527</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmische Graphentheorie</subfield><subfield code="c">von Volker Turau</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3., überarb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 445 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graphentheorie - Algorithmus</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-486-59852-0</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3351465&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018604638&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018604638</subfield></datafield></record></collection> |
id | DE-604.BV035744479 |
illustrated | Illustrated |
indexdate | 2024-07-20T10:20:19Z |
institution | BVB |
isbn | 348659057X 9783486590579 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018604638 |
oclc_num | 467891833 |
open_access_boolean | |
owner | DE-12 DE-1050 DE-19 DE-BY-UBM DE-210 DE-83 DE-523 DE-20 DE-859 DE-634 DE-92 DE-473 DE-BY-UBG DE-29 DE-824 DE-858 DE-29T DE-11 DE-1051 DE-1046 DE-860 DE-91G DE-BY-TUM DE-M347 DE-355 DE-BY-UBR |
owner_facet | DE-12 DE-1050 DE-19 DE-BY-UBM DE-210 DE-83 DE-523 DE-20 DE-859 DE-634 DE-92 DE-473 DE-BY-UBG DE-29 DE-824 DE-858 DE-29T DE-11 DE-1051 DE-1046 DE-860 DE-91G DE-BY-TUM DE-M347 DE-355 DE-BY-UBR |
physical | XIII, 445 S. graph. Darst. |
publishDate | 2009 |
publishDateSearch | 2009 |
publishDateSort | 2009 |
publisher | Oldenbourg |
record_format | marc |
spelling | Turau, Volker 1957- Verfasser (DE-588)122165527 aut Algorithmische Graphentheorie von Volker Turau 3., überarb. Aufl. München Oldenbourg 2009 XIII, 445 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Graphentheorie - Algorithmus Graphentheorie (DE-588)4113782-6 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Algorithmus (DE-588)4001183-5 s DE-604 Erscheint auch als Online-Ausgabe 978-3-486-59852-0 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3351465&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018604638&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Turau, Volker 1957- Algorithmische Graphentheorie Graphentheorie - Algorithmus Graphentheorie (DE-588)4113782-6 gnd Algorithmus (DE-588)4001183-5 gnd |
subject_GND | (DE-588)4113782-6 (DE-588)4001183-5 |
title | Algorithmische Graphentheorie |
title_auth | Algorithmische Graphentheorie |
title_exact_search | Algorithmische Graphentheorie |
title_full | Algorithmische Graphentheorie von Volker Turau |
title_fullStr | Algorithmische Graphentheorie von Volker Turau |
title_full_unstemmed | Algorithmische Graphentheorie von Volker Turau |
title_short | Algorithmische Graphentheorie |
title_sort | algorithmische graphentheorie |
topic | Graphentheorie - Algorithmus Graphentheorie (DE-588)4113782-6 gnd Algorithmus (DE-588)4001183-5 gnd |
topic_facet | Graphentheorie - Algorithmus Graphentheorie Algorithmus |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=3351465&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018604638&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT turauvolker algorithmischegraphentheorie |