Graphentheorie: Grundlagen und Anwendungen
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
Heidelberg [u.a.]
Spektrum, Akad. Verl.
1994
|
Schriftenreihe: | Spektrum-Lehrbuch
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XII, 363 S. graph. Darst. |
ISBN: | 386025331X |
Internformat
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-1050 |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 |
Datensatz im Suchindex
_version_ | 1820595259587952640 |
---|---|
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-1050</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-01-07T13:02:18Z |
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-1050 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-1050 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 |
spelling | Clark, John Verfasser aut A first look at graph theory Graphentheorie Grundlagen und Anwendungen John Clark ; Derek Allan Holton Heidelberg [u.a.] Spektrum, Akad. Verl. 1994 XII, 363 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Spektrum-Lehrbuch Graphentheorie (DE-588)4113782-6 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s DE-604 Holton, Derek Allan 1941- Verfasser (DE-588)115636390 aut DNB Datenaustausch application/pdf 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 Inhaltsverzeichnis |
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 |