Verfügbarkeit: Graphen für Einsteiger

Graphen für Einsteiger: rund um das Haus vom Nikolaus

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Nitzsche, Manfred (VerfasserIn)
Format:	Buch
Sprache:	German
Veröffentlicht:	Wiesbaden Vieweg 2005
Ausgabe:	2., korr. Aufl.
Schlagworte:	Graphentheorie Einführung
Online-Zugang:	Inhaltsverzeichnis
Beschreibung:	XII, 233 S. zahlr. graph. Darst.
ISBN:	3834800562

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV021554499
003	DE-604
005	00000000000000.0
007	t
008	060420s2005 d\|\|\| \|\|\|\| 00\|\|\| ger d
020			\|a 3834800562 \|9 3-8348-0056-2
035			\|a (OCoLC)76771050
035			\|a (DE-599)BVBBV021554499
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a ger
049			\|a DE-20 \|a DE-473 \|a DE-706 \|a DE-824 \|a DE-M347 \|a DE-355 \|a DE-19 \|a DE-634 \|a DE-83 \|a DE-11
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a 05Cxx \|2 msc
100	1		\|a Nitzsche, Manfred \|e Verfasser \|4 aut
245	1	0	\|a Graphen für Einsteiger \|b rund um das Haus vom Nikolaus \|c Manfred Nitzsche
250			\|a 2., korr. Aufl.
264		1	\|a Wiesbaden \|b Vieweg \|c 2005
300			\|a XII, 233 S. \|b zahlr. graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
650	0	7	\|a Graphentheorie \|0 (DE-588)4113782-6 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4151278-9 \|a Einführung \|2 gnd-content
689	0	0	\|a Graphentheorie \|0 (DE-588)4113782-6 \|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=014770521&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-014770521

Datensatz im Suchindex

_version_	1804135312340811776
adam_text	Inhaltsverzeichnis 1 Erste Graphen 1 Das Haus vom Nikolaus 1 Was ist ein Graph? 2 Auch das ist bei Graphen möglich! 3 Der Grad einer Ecke 4 Verschiedene Graphen - gleiche Graphen? 4 Zusätzliche Informationen 8 Aufgaben 9 Lösungshinweise 13 2 Über alle Brücken: Eulersche Graphen 17 Das Königsberger Brückenproblem 17 Kantenzüge 19 Eulersche Graphen 19 Welche Graphen sind eulersch? 21 Praxis: Eulersche Touren finden 24 Zwei Folgerungen 25 Besuch einer Ausstellung 26 Domino 27 Vollständige Vielecke 28 Zusätzliche Informationen 28 Aufgaben 29 Lösungshinweise 32 3 Durch alle Städte: Hamiltonsche Graphen 37 Reisepläne 37 Hamiltonsche Graphen 37 Hamiltonsch und eulersch 38 Hamiltonsche Kreise finden 39 Hamiltonsche Graphen neu zeichnen 40 . .. dann ist der Graph nicht hamiltonsch 41 Kreise und Wege 44 Wie viele hamiltonsche Kreise gibt es? 45 Reguläre Graphen 46 Für Schachspieler 46 Hamiltons Spiel 49 Sitzordnungen 50 Eine billige Rundreise 50 Ein vielleicht unlösbares Problem 51 Inhaltsverzeichnis IX Gesucht: Bäcker mit Kenntnissen in Graphentheorie 52 Zusätzliche Informationen 53 Aufgaben 53 Lösungshinweise 58 4 Mehr über Grade von Ecken 65 Tennis-Turniere 65 Das handshaking lemma 66 Ecken mit ungeradem Grad 67 Schwierige Briefträgertouren 68 Jeder gegen jeden 69 Aufgaben 69 Lösungshinweise 70 5 Bäume 73 Was ist ein Baum? 73 Wege in Bäumen 75 Wie viele Kanten hat ein Baum? 76 Äste absägen 77 Aufspannende Bäume 78 Labyrinthe, Irrgärten und Höhlen 80 Straßenbahnen, Fischteiche und Bindfäden 83 Eckengrade in Bäumen 84 Die billigsten Straßen 85 Der kürzeste Weg 86 Die kürzeste Tour des Briefträgers 90 Zusätzliche Informationen 92 Aufgaben 93 Lösungshinweise 96 6 Bipartitc Graphen 101 Ein Frühstücksgraph 101 Bipartite Kreise 102 Können Bäume bipartit sein? 103 Bipartite Graphen erkennen 104 Bipartite Graphen für Schachspieler 106 Fachwerkhäuser 107 Heiratsvermittlung mit Graphen 110 Der Heiratssatz 112 Eine Folgerung aus dem Heiratssatz 112 Noch einmal: Der Frühstücksgraph 114 Zusätzliche Informationen 114 Aufgaben 114 Lösungshinweise 118 X Inhaltsverzeichnis 7 Graphen mit Richtungen: Digraphen 123 Was ist ein Digraph? 123 Alles hat eine Richtung 124 Wer hat gewonnen? 124 Isomorphie bei Digraphen 125 Lauter Einbahnstraßen 125 Nur noch Einbahnstraßen? 126 Eulersche Digraphen 129 Hamiltonsche Digraphen 129 Turniergraphen 129 Wer ist der beste Spieler? 130 Ranking kann fragwürdig sein 133 Jeder Spieler hat gewonnen! 133 Ein klarer Fall: Es gibt ein eindeutiges Ranking 134 Könige und Vizekönige 136 Hier ist jeder ein König! ..... 137 Wolf, Ziege und Kohlkopf 139 Das Spiel Nim 140 Umfüllaufgaben 141 Graphen für Zahlen 142 Zusätzliche Informationen 143 Aufgaben 144 Lösungshinweise 148 8 Körper und Flächen 153 Räumliche Graphen 153 Andere Wege vom Körper zum Graphen 156 Ebene und plättbare Graphen 156 Sind alle Graphen plättbar? 157 Elektrotechniker bevorzugen plättbare Graphen 162 Ebene Graphen haben Flächen 163 Die eulersche Formel 163 Zwei neue Beweise 165 Weitere Eigenschaften von Körpern aus der Sicht der Graphentheorie .... 166 Die platonischen Körper 167 Platonische Graphen 168 Es gibt nicht mehr als 5 platonische Graphen 169 Es gibt nur 5 platonische Körper 171 Platonische Körper auf Kugeln 172 Parkett-Fußboden 173 Zusätzliche Informationen 174 Aufgaben 176 Lösungshinweise 180 Inhaltsverzeichnis XI 9 Farben 185 Farbige Landkarten 185 Aus Landkarten werden Graphen 186 Man kann auch Körper anmalen 188 Wir färben alle Graphen 189 Ampelschaltungen 191 Ein moderner Zoo 192 Das Problem mit den Museumswärtern 193 Die chromatische Zahl kann nicht größer sein als 195 Wie viele Farbmuster gibt es? 195 Chromatische Polynome für beliebige Graphen 199 Bekanntschaftsgraphen 203 Befreundet - bekannt - unbekannt 205 Kantenfärbung mit strengen Regeln 205 Der chromatische Index eines vollständigen Vielecks 206 Für den chromatischen Index kommen nur zwei Werte in Frage 208 Lateinische Quadrate 210 Zusätzliche Informationen 211 Aufgaben 212 Lösungshinweise 217 Was ist was? 225 Literatur 229 Stichwortverzeichnis 231
adam_txt	Inhaltsverzeichnis 1 Erste Graphen 1 Das Haus vom Nikolaus 1 Was ist ein Graph? 2 Auch das ist bei Graphen möglich! 3 Der Grad einer Ecke 4 Verschiedene Graphen - gleiche Graphen? 4 Zusätzliche Informationen 8 Aufgaben 9 Lösungshinweise 13 2 Über alle Brücken: Eulersche Graphen 17 Das Königsberger Brückenproblem 17 Kantenzüge 19 Eulersche Graphen 19 Welche Graphen sind eulersch? 21 Praxis: Eulersche Touren finden 24 Zwei Folgerungen 25 Besuch einer Ausstellung 26 Domino 27 Vollständige Vielecke 28 Zusätzliche Informationen 28 Aufgaben 29 Lösungshinweise 32 3 Durch alle Städte: Hamiltonsche Graphen 37 Reisepläne 37 Hamiltonsche Graphen 37 Hamiltonsch und eulersch 38 Hamiltonsche Kreise finden 39 Hamiltonsche Graphen neu zeichnen 40 . . dann ist der Graph nicht hamiltonsch 41 Kreise und Wege 44 Wie viele hamiltonsche Kreise gibt es? 45 Reguläre Graphen 46 Für Schachspieler 46 Hamiltons Spiel 49 Sitzordnungen 50 Eine billige Rundreise 50 Ein vielleicht unlösbares Problem 51 Inhaltsverzeichnis IX Gesucht: Bäcker mit Kenntnissen in Graphentheorie 52 Zusätzliche Informationen 53 Aufgaben 53 Lösungshinweise 58 4 Mehr über Grade von Ecken 65 Tennis-Turniere 65 Das handshaking lemma 66 Ecken mit ungeradem Grad 67 Schwierige Briefträgertouren 68 Jeder gegen jeden 69 Aufgaben 69 Lösungshinweise 70 5 Bäume 73 Was ist ein Baum? 73 Wege in Bäumen 75 Wie viele Kanten hat ein Baum? 76 "Äste absägen" 77 Aufspannende Bäume 78 Labyrinthe, Irrgärten und Höhlen 80 Straßenbahnen, Fischteiche und Bindfäden 83 Eckengrade in Bäumen 84 Die billigsten Straßen 85 Der kürzeste Weg 86 Die kürzeste Tour des Briefträgers 90 Zusätzliche Informationen 92 Aufgaben 93 Lösungshinweise 96 6 Bipartitc Graphen 101 Ein Frühstücksgraph 101 Bipartite Kreise 102 Können Bäume bipartit sein? 103 Bipartite Graphen erkennen 104 Bipartite Graphen für Schachspieler 106 Fachwerkhäuser 107 Heiratsvermittlung mit Graphen 110 Der Heiratssatz 112 Eine Folgerung aus dem Heiratssatz 112 Noch einmal: Der Frühstücksgraph 114 Zusätzliche Informationen 114 Aufgaben 114 Lösungshinweise 118 X Inhaltsverzeichnis 7 Graphen mit Richtungen: Digraphen 123 Was ist ein Digraph? 123 Alles hat eine Richtung 124 Wer hat gewonnen? 124 Isomorphie bei Digraphen 125 Lauter Einbahnstraßen 125 Nur noch Einbahnstraßen? 126 Eulersche Digraphen 129 Hamiltonsche Digraphen 129 Turniergraphen 129 Wer ist der beste Spieler? 130 Ranking kann fragwürdig sein 133 Jeder Spieler hat gewonnen! 133 Ein klarer Fall: Es gibt ein eindeutiges Ranking 134 Könige und Vizekönige 136 Hier ist jeder ein König! .' 137 Wolf, Ziege und Kohlkopf 139 Das Spiel Nim 140 Umfüllaufgaben 141 Graphen für Zahlen 142 Zusätzliche Informationen 143 Aufgaben 144 Lösungshinweise 148 8 Körper und Flächen 153 Räumliche Graphen 153 Andere Wege vom Körper zum Graphen 156 Ebene und plättbare Graphen 156 Sind alle Graphen plättbar? 157 Elektrotechniker bevorzugen plättbare Graphen 162 Ebene Graphen haben Flächen 163 Die eulersche Formel 163 Zwei neue Beweise 165 Weitere Eigenschaften von Körpern aus der Sicht der Graphentheorie . 166 Die platonischen Körper 167 Platonische Graphen 168 Es gibt nicht mehr als 5 platonische Graphen 169 Es gibt nur 5 platonische Körper 171 Platonische Körper auf Kugeln 172 Parkett-Fußboden 173 Zusätzliche Informationen 174 Aufgaben 176 Lösungshinweise 180 Inhaltsverzeichnis XI 9 Farben 185 Farbige Landkarten 185 Aus Landkarten werden Graphen 186 Man kann auch Körper anmalen 188 Wir färben alle Graphen 189 Ampelschaltungen 191 Ein moderner Zoo 192 Das Problem mit den Museumswärtern 193 Die chromatische Zahl kann nicht größer sein als 195 Wie viele Farbmuster gibt es? 195 Chromatische Polynome für beliebige Graphen 199 Bekanntschaftsgraphen 203 Befreundet - bekannt - unbekannt 205 Kantenfärbung mit strengen Regeln 205 Der chromatische Index eines vollständigen Vielecks 206 Für den chromatischen Index kommen nur zwei Werte in Frage 208 Lateinische Quadrate 210 Zusätzliche Informationen 211 Aufgaben 212 Lösungshinweise 217 Was ist was? 225 Literatur 229 Stichwortverzeichnis 231
any_adam_object	1
any_adam_object_boolean	1
author	Nitzsche, Manfred
author_facet	Nitzsche, Manfred
author_role	aut
author_sort	Nitzsche, Manfred
author_variant	m n mn
building	Verbundindex
bvnumber	BV021554499
classification_rvk	SK 890
ctrlnum	(OCoLC)76771050 (DE-599)BVBBV021554499
discipline	Mathematik
discipline_str_mv	Mathematik
edition	2., korr. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01348nam a2200349 c 4500</leader><controlfield tag="001">BV021554499</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">060420s2005 d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3834800562</subfield><subfield code="9">3-8348-0056-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76771050</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021554499</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</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">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Nitzsche, Manfred</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphen für Einsteiger</subfield><subfield code="b">rund um das Haus vom Nikolaus</subfield><subfield code="c">Manfred Nitzsche</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., korr. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 233 S.</subfield><subfield code="b">zahlr. 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="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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</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="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=014770521&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-014770521</subfield></datafield></record></collection>
genre	(DE-588)4151278-9 Einführung gnd-content
genre_facet	Einführung
id	DE-604.BV021554499
illustrated	Illustrated
index_date	2024-07-02T14:32:36Z
indexdate	2024-07-09T20:38:30Z
institution	BVB
isbn	3834800562
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-014770521
oclc_num	76771050
open_access_boolean
owner	DE-20 DE-473 DE-BY-UBG DE-706 DE-824 DE-M347 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-634 DE-83 DE-11
owner_facet	DE-20 DE-473 DE-BY-UBG DE-706 DE-824 DE-M347 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-634 DE-83 DE-11
physical	XII, 233 S. zahlr. graph. Darst.
publishDate	2005
publishDateSearch	2005
publishDateSort	2005
publisher	Vieweg
record_format	marc
spelling	Nitzsche, Manfred Verfasser aut Graphen für Einsteiger rund um das Haus vom Nikolaus Manfred Nitzsche 2., korr. Aufl. Wiesbaden Vieweg 2005 XII, 233 S. zahlr. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Graphentheorie (DE-588)4113782-6 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Graphentheorie (DE-588)4113782-6 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014770521&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Nitzsche, Manfred Graphen für Einsteiger rund um das Haus vom Nikolaus Graphentheorie (DE-588)4113782-6 gnd
subject_GND	(DE-588)4113782-6 (DE-588)4151278-9
title	Graphen für Einsteiger rund um das Haus vom Nikolaus
title_auth	Graphen für Einsteiger rund um das Haus vom Nikolaus
title_exact_search	Graphen für Einsteiger rund um das Haus vom Nikolaus
title_exact_search_txtP	Graphen für Einsteiger rund um das Haus vom Nikolaus
title_full	Graphen für Einsteiger rund um das Haus vom Nikolaus Manfred Nitzsche
title_fullStr	Graphen für Einsteiger rund um das Haus vom Nikolaus Manfred Nitzsche
title_full_unstemmed	Graphen für Einsteiger rund um das Haus vom Nikolaus Manfred Nitzsche
title_short	Graphen für Einsteiger
title_sort	graphen fur einsteiger rund um das haus vom nikolaus
title_sub	rund um das Haus vom Nikolaus
topic	Graphentheorie (DE-588)4113782-6 gnd
topic_facet	Graphentheorie Einführung
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014770521&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT nitzschemanfred graphenfureinsteigerrundumdashausvomnikolaus

Verfügbarkeit

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Inhaltsverzeichnis

MARC

Datensatz im Suchindex

Es ist kein Print-Exemplar vorhanden.

Ähnliche Einträge