Availability: Graphen und Algorithmen | Technische Universität München

Graphen und Algorithmen:

Saved in:

Bibliographic Details
Main Author:	Brandstädt, Andreas 1949- (Author)
Format:	Book
Language:	German
Published:	Stuttgart Teubner 1994
Series:	Leitfäden und Monographien der Informatik
Subjects:	Computer algorithms Computer graphics Graph theory Algorithmus Graphentheorie
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006406032&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	264 S. graph. Darst.
ISBN:	3519021315

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV009686535
003	DE-604
005	20130225
007	t\|
008	940627s1994 gw d\|\|\| \|\|\|\| 00\|\|\| ger d
016	7		\|a 941421902 \|2 DE-101
020			\|a 3519021315 \|9 3-519-02131-5
035			\|a (OCoLC)246855266
035			\|a (DE-599)BVBBV009686535
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
044			\|a gw \|c DE
049			\|a DE-20 \|a DE-739 \|a DE-91 \|a DE-91G \|a DE-M347 \|a DE-Aug4 \|a DE-859 \|a DE-703 \|a DE-384 \|a DE-92 \|a DE-861 \|a DE-1046 \|a DE-824 \|a DE-706 \|a DE-634 \|a DE-83 \|a DE-11 \|a DE-188 \|a DE-862 \|a DE-B768
050		0	\|a QA166
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a ST 130 \|0 (DE-625)143588: \|2 rvk
084			\|a ST 134 \|0 (DE-625)143590: \|2 rvk
084			\|a DAT 530f \|2 stub
084			\|a 68R10 \|2 msc
084			\|a 68Q25 \|2 msc
084			\|a MAT 055f \|2 stub
100	1		\|a Brandstädt, Andreas \|d 1949- \|e Verfasser \|0 (DE-588)133631737 \|4 aut
245	1	0	\|a Graphen und Algorithmen \|c von Andreas Brandstädt
264		1	\|a Stuttgart \|b Teubner \|c 1994
300			\|a 264 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Leitfäden und Monographien der Informatik
650		4	\|a Computer algorithms
650		4	\|a Computer graphics
650		4	\|a Graph theory
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
856	4	2	\|m HBZ Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006406032&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-006406032

Record in the Search Index

DE-BY-TUM_call_number	0102 MAT 055 2001 A 8524 0303 MAT 055 L 2226
DE-BY-TUM_katkey	628737
DE-BY-TUM_location	01 03
DE-BY-TUM_media_number	040020251321 040020001772 040000467761 040000801734 040000525217 040000525160 040000525115
_version_	1821936825143394305
adam_text	Inhaltsverzeichnis 1 Graphen und algorithmische Graphenprobleme 11 1.1 Einführung, Grundbegriffe und Bezeichnungen 11 1.2 Bäume 20 1.3 Darstellung von Graphen im Computer 25 1.4 Polynomialzeit und NP Vollständigkeit 30 1.5 Weitere Übungen 36 1.6 Lösungshinweise zu den Selbsttestaufgaben von Kapitel 1 37 1.7 Literaturhinweise 39 2 Eulerkreise und Hamiltonkreise 40 2.1 Ein einfaches Kriterium für die Existenz von Eulerkreisen 40 2.2 Ein Linearzeitalgorithmus zur Konstruktion von Eulerkreisen und wegen 43 2.3 Hamiltonkreise und wege 46 2.4 Weitere Übungen 57 2.5 Lösungshinweise zu den Selbsttestaufgaben von Kapitel 2 58 2.6 Literaturhinweise 59 3 Durchsuchen von Graphen — Knotenreihenfolgen von Graphen 61 3.1 Tiefensuche (DFS) auf ungerichteten Graphen 61 3.2 Zweifach zusammenhängende Komponenten 67 3.3 DFS für gerichtete Graphen stark zusammenhängende Komponenten 73 3.4 Breitensuche (BFS) 75 3.5 Topologisches Sortieren 77 3.6 Weitere Übungen 80 3.7 Lösungshinweise zu den Selbsttestaufgaben von Kapitel 3 81 3.8 Literaturhinweise 84 4 Minimalgerüste, greedy Algorithmus und Matroide 85 4.1 Minimalgerüste 85 4.2 Greedy Algorithmus und Matroide 90 4.3 Weitere Matroideigenschaften 93 4.4 Das Steinerbaumproblem 99 4.5 Weitere Übungen 101 4.6 Lösungshinweise zu den Selbsttestaufgaben von Kapitel 4 102 8 Inhaltsverzeichnis 4.7 Literaturhinweise 105 5 Kürzeste Wege 106 5.1 Kürzeste Wege in dags von einem Knoten aus 106 5.2 Kürzeste Wege in gerichteten Graphen von einem Knoten aus 109 5.3 Kürzeste Wege zwischen je zwei Knoten 114 5.4 Semiringe und kürzeste Wege 117 5.5 Weitere Übungen 120 5.6 Lösungshinweise zu den Selbsttestaufgaben von Kapitel 5 122 5.7 Literaturhinweise 123 6 Das Maximalflußproblem 124 6.1 Flüsse und Schnitte 124 6.2 Der Algorithmus von Ford/Pulkerson 128 6.3 Der Algorithmus von Dinitz 132 6.4 Varianten des Maximalflußproblems 140 6.5 Weitere Übungen 146 6.6 Lösungshinweise zu den Selbsttestaufgaben von Kapitel 6 146 6.7 Literaturhinweise 148 7 Unabhängige Knoten und Kantenmengen 149 7.1 Zuordnungen und ihre Bestimmung in paaren Graphen 149 7.2 Knoten und Kantenüberdeckungen . ¦ 153 7.3 Zuordnungen in beliebigen Graphen 156 7.4 Verallgemeinerungen des Zuordnungsproblems 159 7.5 Knotenfärbungen 163 7.6 Kantenfärbungen 167 7.7 Weitere Übungen 170 7.8 Lösungshinweise zu den Selbsttestaufgaben von Kapitel 7 171 7.9 Literaturhinweise 172 8 Graphen und Hypergraphen mit Baumstruktur 173 8.1 Chordale Graphen 173 8.2 Hypergraphen 175 8.3 Hyperbäume und duale Hyperbäume 179 8.4 Abpflückordnungen 182 8.5 Hyperbaum Charakterisierungen und paare Inzidenzgraphen 184 8.6 Linearzeiterkennung von chordalen und dual chordalen Graphen . . • ¦ 191 8.7 Weitere Übungen 203 8.8 Lösungshinweise zu den Selbsttestaufgaben von Kapitel 8 203 8.9 Literaturhinweise 204 Inhaltsverzeichnis 9 9 Der algorithmische Nutzen von Baumstrukturen weitere Graphen¬ klassen 206 9.1 Algorithmische Grundprobleme auf chordalen und dual chordalen Graphen206 9.2 Partielle fc Bäume 211 9.3 Stark chordale Graphen 216 9.4 Intervallgraphen 230 9.5 Spezielle paare Graphen mit Chordalitätseigenschaften 234 9.6 Weitere Übungen 237 9.7 Lösungshinweise zu den Selbsttestaufgaben von Kapitel 9 238 9.8 Literaturhinweise 238 10 Ausgewählte Musterlösungen zu den Übungsaufgaben 241 Literaturverzeichnis 249 Index 258
any_adam_object	1
author	Brandstädt, Andreas 1949-
author_GND	(DE-588)133631737
author_facet	Brandstädt, Andreas 1949-
author_role	aut
author_sort	Brandstädt, Andreas 1949-
author_variant	a b ab
building	Verbundindex
bvnumber	BV009686535
callnumber-first	Q - Science
callnumber-label	QA166
callnumber-raw	QA166
callnumber-search	QA166
callnumber-sort	QA 3166
callnumber-subject	QA - Mathematics
classification_rvk	SK 890 ST 130 ST 134
classification_tum	DAT 530f MAT 055f
ctrlnum	(OCoLC)246855266 (DE-599)BVBBV009686535
discipline	Informatik Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01863nam a2200493 c 4500</leader><controlfield tag="001">BV009686535</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130225 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">940627s1994 gw d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">941421902</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519021315</subfield><subfield code="9">3-519-02131-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246855266</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009686535</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-B768</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</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 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68R10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68Q25</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Brandstädt, Andreas</subfield><subfield code="d">1949-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133631737</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphen und Algorithmen</subfield><subfield code="c">von Andreas Brandstädt</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart</subfield><subfield code="b">Teubner</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">264 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="490" ind1="0" ind2=" "><subfield code="a">Leitfäden und Monographien der Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer graphics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</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="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=006406032&sequence=000002&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-006406032</subfield></datafield></record></collection>
id	DE-604.BV009686535
illustrated	Illustrated
indexdate	2024-12-20T09:40:33Z
institution	BVB
isbn	3519021315
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-006406032
oclc_num	246855266
open_access_boolean
owner	DE-20 DE-739 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-M347 DE-Aug4 DE-859 DE-703 DE-384 DE-92 DE-861 DE-1046 DE-824 DE-706 DE-634 DE-83 DE-11 DE-188 DE-862 DE-BY-FWS DE-B768
owner_facet	DE-20 DE-739 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-M347 DE-Aug4 DE-859 DE-703 DE-384 DE-92 DE-861 DE-1046 DE-824 DE-706 DE-634 DE-83 DE-11 DE-188 DE-862 DE-BY-FWS DE-B768
physical	264 S. graph. Darst.
publishDate	1994
publishDateSearch	1994
publishDateSort	1994
publisher	Teubner
record_format	marc
series2	Leitfäden und Monographien der Informatik
spellingShingle	Brandstädt, Andreas 1949- Graphen und Algorithmen Computer algorithms Computer graphics Graph theory Algorithmus (DE-588)4001183-5 gnd Graphentheorie (DE-588)4113782-6 gnd
subject_GND	(DE-588)4001183-5 (DE-588)4113782-6
title	Graphen und Algorithmen
title_auth	Graphen und Algorithmen
title_exact_search	Graphen und Algorithmen
title_full	Graphen und Algorithmen von Andreas Brandstädt
title_fullStr	Graphen und Algorithmen von Andreas Brandstädt
title_full_unstemmed	Graphen und Algorithmen von Andreas Brandstädt
title_short	Graphen und Algorithmen
title_sort	graphen und algorithmen
topic	Computer algorithms Computer graphics Graph theory Algorithmus (DE-588)4001183-5 gnd Graphentheorie (DE-588)4113782-6 gnd
topic_facet	Computer algorithms Computer graphics Graph theory Algorithmus Graphentheorie
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006406032&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT brandstadtandreas graphenundalgorithmen

Availability

Order (Login required)

Table of Contents
Order paper/chapter scan

Branch Library Mathematics & Informatics

Holdings details from Teilbibliothek Mathematik & Informatik
Call Number:	0102 MAT 055 2001 A 8524 Floor plan
Copy 1	Available for loan On Shelf
Copy 2	Available for loan On Shelf

Branch Library Chemistry, Textbook Collection

Holdings details from Teilbibliothek Chemie, Lehrbuchsammlung
Call Number:	0303 MAT 055 L 2226 Floor plan
Copy 1	Available for loan On Shelf
Copy 2	Available for loan On Shelf
Copy 3	Available for loan On Shelf
Copy 4	Available for loan On Shelf
Copy 5	Available for loan On Shelf