Availability: Graphentheorie | Technische Universität München

Graphentheorie: Grundlagen und Anwendungen

Saved in:

Bibliographic Details
Main Authors:	Clark, John (Author), Holton, Derek Allan 1941- (Author)
Format:	Book
Language:	German
Published:	Heidelberg [u.a.] Spektrum, Akad. Verl. 1994
Series:	Spektrum-Lehrbuch
Subjects:	Graphentheorie
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006455522&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	XII, 363 S. graph. Darst.
ISBN:	386025331X

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV009758919
003	DE-604
005	20080922
007	t\|
008	940808s1994 gw d\|\|\| \|\|\|\| 00\|\|\| ger d
016	7		\|a 940962527 \|2 DE-101
020			\|a 386025331X \|9 3-86025-331-X
035			\|a (OCoLC)75432225
035			\|a (DE-599)BVBBV009758919
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
044			\|a gw \|c XA-DE-BW
049			\|a DE-29T \|a DE-Di1 \|a DE-91G \|a DE-19 \|a DE-859 \|a DE-20 \|a DE-739 \|a DE-860 \|a DE-703 \|a DE-12 \|a DE-824 \|a DE-861 \|a DE-898 \|a DE-706 \|a DE-521 \|a DE-523 \|a DE-634 \|a DE-83 \|a DE-188 \|a DE-B768 \|a DE-92 \|a DE-M347
084			\|a QH 451 \|0 (DE-625)141594: \|2 rvk
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a MAT 055f \|2 stub
084			\|a 27 \|2 sdnb
084			\|a 05Cxx \|2 msc
100	1		\|a Clark, John \|e Verfasser \|4 aut
240	1	0	\|a A first look at graph theory
245	1	0	\|a Graphentheorie \|b Grundlagen und Anwendungen \|c John Clark ; Derek Allan Holton
264		1	\|a Heidelberg [u.a.] \|b Spektrum, Akad. Verl. \|c 1994
300			\|a XII, 363 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Spektrum-Lehrbuch
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		\|5 DE-604
700	1		\|a Holton, Derek Allan \|d 1941- \|e Verfasser \|0 (DE-588)115636390 \|4 aut
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=006455522&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-006455522

Record in the Search Index

DE-BY-TUM_call_number	0102 MAT 055f 2001 A 34976 0301 0020 A 74
DE-BY-TUM_katkey	631876
DE-BY-TUM_location	01 Mag
DE-BY-TUM_media_number	040000477412 040030073837
_version_	1823717336699371520
adam_text	JOHN CLARK/DEREK ALLAN HOLTON GRAPHENTHEORIE GRUNDLAGEN UND ANWENDUNGEN AUS DEM ENGLISCHEN VON LYDIA FRITZ MIT 299 ABBILDUNGEN SPEKTRUM AKADEMISCHER VERLAG HEIDELBERG YY BERLIN YY OXFORD INHALT 1 GRUNDBEGRIFFE DER GRAPHENTHEORIE 1.1 DIE DEFINITION EINES GRAPHEN 1 1.2 GRAPHEN ALS MODELLE 4 1.3 WEITERE DEFINITIONEN 8 1.4 KNOTENGERADE 15 1.5 UNTERGRAPHEN 19 1.6 WEGE UND ZYKLEN 27 1.7 DIE MATRIZENDARSTELLUNG EINES GRAPHEN 39 1.8 VERSCHMELZUNG 46 2 BAEUME UND ZUSAMMENHANGSZAHL 2.1 DEFINITIONEN UND EINFACHE EIGENSCHAFTEN 51 2.2 BRUECKEN 57 2.3 SPANNENDE BAEUME 62 2.4 VERBINDUNGSPROBLEME 66 2.5 PROBLEME DES KUERZESTEN WEGES 75 2.6 ZERLEGUNGSKNOTEN UND ZUSAMMENHANGSZAHL 85 3 EULERSCHE TOUREN UND HAMILTONSCHE ZYKLEN 3.1 EULERSCHE TOUREN 93 3.2 DAS PROBLEM DES CHINESISCHEN BRIEFTRAEGERS 107 3.3 HAMILTONSCHE GRAPHEN 111 3.4 DAS PROBLEM DES HANDLUNGSREISENDEN 122 4 MATCHINGTHEORIE 4.1 MATCHINGS UND ERWEITERNDE WEGE 133 4.2 DAS HEIRATSPROBLEM 142 4.3 DAS PERSONAL-ZUTEILUNGSPROBLEM 149 4.4 DAS PROBLEM DER OPTIMALEN ZUTEILUNG 157 4.5 EIN NACHTRAG ZU DEM PROBLEM DES CHINESISCHEN BRIEFTRAEGERS . . 171 5 PLANARE GRAPHEN 5.1 EBENE UND PLANARE GRAPHEN 173 5.2 DIE EULERSCHE FORMEL 178 5.3 DIE PLATONISCHEN KOERPER 186 5.4 DER SATZ VON KURATOWSKI 190 XII INHALT 5.5 NICHT-HAMILTONSCHE EBENE GRAPHEN 199 5.6 DER DUALE GRAPH EINES EBENEN GRAPHEN 203 6 FAERBUNG 6.1 KNOTENFAERBUNG 209 6.2 ALGORITHMEN ZUR KNOTENFAERBUNG 218 6.3 KRITISCHE GRAPHEN 224 6.4 CLIQUEN 228 6.5 KANTENFAERBUNG 233 6.6 KARTENFAERBUNG 240 7 GERICHTETE GRAPHEN 7.1 DEFINITIONEN 251 7.2 EINGANGSGRAD UND AUSGANGSGRAD 261 7.3 TURNIERE 271 7.4 VERKEHRSFLUSS 279 8 NETZWERKE 8.1 FLUESSE UND SCHNITTE 287 8.2 DER ALGORITHMUS VON FORD UND FULKERSON 302 8.3 TRENNENDE MENGEN 310 9 RAMSEY-THEORIE 9.1 EINE PARTY 321 9.2 VERALLGEMEINERUNG DES PARTYPROBLEMS 323 9.3 EINE WEITERE VERALLGEMEINERUNG DES PARTYPROBLEMS 327 9.4 DER VOLLSTAENDIGE SATZ VON RAMSEY 331 10 REKONSTRUKTION 10.1 DIE REKONSTRUKTIONSVERMUTUNG 335 10.2 REKONSTRUKTION VON REGULAEREN UND NICHTZUSAMMEN HAENGENDEN GRAPHEN 341 10.3 KANTENREKONSTRUKTION 345 10.4 DAS UNENDLICHE 349 LITERATURVERZEICHNIS 355 SACHWORTVERZEICHNIS 359
any_adam_object	1
author	Clark, John Holton, Derek Allan 1941-
author_GND	(DE-588)115636390
author_facet	Clark, John Holton, Derek Allan 1941-
author_role	aut aut
author_sort	Clark, John
author_variant	j c jc d a h da dah
building	Verbundindex
bvnumber	BV009758919
classification_rvk	QH 451 SK 890
classification_tum	MAT 055f
ctrlnum	(OCoLC)75432225 (DE-599)BVBBV009758919
discipline	Mathematik Wirtschaftswissenschaften
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">BV009758919</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080922</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">940808s1994 gw d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940962527</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">386025331X</subfield><subfield code="9">3-86025-331-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75432225</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009758919</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-BW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-Di1</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-B768</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-M347</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 451</subfield><subfield code="0">(DE-625)141594:</subfield><subfield code="2">rvk</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">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Clark, John</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">A first look at graph theory</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="b">Grundlagen und Anwendungen</subfield><subfield code="c">John Clark ; Derek Allan Holton</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heidelberg [u.a.]</subfield><subfield code="b">Spektrum, Akad. Verl.</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 363 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">Spektrum-Lehrbuch</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Holton, Derek Allan</subfield><subfield code="d">1941-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115636390</subfield><subfield code="4">aut</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=006455522&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-006455522</subfield></datafield></record></collection>
id	DE-604.BV009758919
illustrated	Illustrated
indexdate	2025-02-10T11:02:28Z
institution	BVB
isbn	386025331X
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-006455522
oclc_num	75432225
open_access_boolean
owner	DE-29T DE-Di1 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-859 DE-20 DE-739 DE-860 DE-703 DE-12 DE-824 DE-861 DE-898 DE-BY-UBR DE-706 DE-521 DE-523 DE-634 DE-83 DE-188 DE-B768 DE-92 DE-M347
owner_facet	DE-29T DE-Di1 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-859 DE-20 DE-739 DE-860 DE-703 DE-12 DE-824 DE-861 DE-898 DE-BY-UBR DE-706 DE-521 DE-523 DE-634 DE-83 DE-188 DE-B768 DE-92 DE-M347
physical	XII, 363 S. graph. Darst.
publishDate	1994
publishDateSearch	1994
publishDateSort	1994
publisher	Spektrum, Akad. Verl.
record_format	marc
series2	Spektrum-Lehrbuch
spellingShingle	Clark, John Holton, Derek Allan 1941- Graphentheorie Grundlagen und Anwendungen Graphentheorie (DE-588)4113782-6 gnd
subject_GND	(DE-588)4113782-6
title	Graphentheorie Grundlagen und Anwendungen
title_alt	A first look at graph theory
title_auth	Graphentheorie Grundlagen und Anwendungen
title_exact_search	Graphentheorie Grundlagen und Anwendungen
title_full	Graphentheorie Grundlagen und Anwendungen John Clark ; Derek Allan Holton
title_fullStr	Graphentheorie Grundlagen und Anwendungen John Clark ; Derek Allan Holton
title_full_unstemmed	Graphentheorie Grundlagen und Anwendungen John Clark ; Derek Allan Holton
title_short	Graphentheorie
title_sort	graphentheorie grundlagen und anwendungen
title_sub	Grundlagen und Anwendungen
topic	Graphentheorie (DE-588)4113782-6 gnd
topic_facet	Graphentheorie
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006455522&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT clarkjohn afirstlookatgraphtheory AT holtonderekallan afirstlookatgraphtheory AT clarkjohn graphentheoriegrundlagenundanwendungen AT holtonderekallan graphentheoriegrundlagenundanwendungen

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 055f 2001 A 34976 Floor plan
Copy 1	Available for loan On Shelf

Closed Stacks

Holdings details from Bibliotheksmagazin
Call Number:	0301 0020 A 74 Floor plan
Copy 1	Available for loan On Shelf