Verfügbarkeit: Algorithmische Graphentheorie | Technische Universität München

Algorithmische Graphentheorie:

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Turau, Volker 1957- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	München Oldenbourg 2009
Ausgabe:	3., überarb. Aufl.
Schlagwörter:	Graphentheorie - Algorithmus Algorithmus Graphentheorie
Links:	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
Umfang:	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 MAT 055f \|2 stub
084			\|a DAT 537f \|2 stub
084			\|a 510 \|2 sdnb
084			\|a 004 \|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 Algorithmus \|0 (DE-588)4001183-5 \|2 gnd \|9 rswk-swf
650	0	7	\|a Graphentheorie \|0 (DE-588)4113782-6 \|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

DE-BY-TUM_call_number	0102 MAT 055f 2001 A 33660(3)
DE-BY-TUM_katkey	1746557
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040007071529
_version_	1821933213123084288
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	MAT 055f DAT 537f
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>02176nam a2200541 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">MAT 055f</subfield><subfield code="2">stub</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">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="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-12-20T13:59:11Z
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
spellingShingle	Turau, Volker 1957- Algorithmische Graphentheorie Graphentheorie - Algorithmus Algorithmus (DE-588)4001183-5 gnd Graphentheorie (DE-588)4113782-6 gnd
subject_GND	(DE-588)4001183-5 (DE-588)4113782-6
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 Algorithmus (DE-588)4001183-5 gnd Graphentheorie (DE-588)4113782-6 gnd
topic_facet	Graphentheorie - Algorithmus Algorithmus Graphentheorie
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

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 MAT 055f 2001 A 33660(3) Lageplan
Exemplar 1	Ausleihbar Am Standort