Verfügbarkeit: Diskrete Mathematik | Technische Universität München

Diskrete Mathematik: eine Entdeckungsreise

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Matoušek, Jiří 1963-2015 (VerfasserIn), Nešetřil, Jaroslav 1946- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch Englisch
Veröffentlicht:	Berlin [u.a.] Springer 2007
Ausgabe:	2., [erw.] Aufl.
Schriftenreihe:	Springer-Lehrbuch
Schlagwörter:	Diskrete Mathematik Lehrbuch
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015739685&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Beschreibung:	Angekündigt als: Matoušek, Jiří: Einführung in Diskrete Mathematik Auch als Internetausgabe
Umfang:	XVII, 487 S. Ill., graph. Darst.
ISBN:	9783540301509 354030150X

Internformat

MARC


LEADER	00000nam a22000008c 4500
001	BV022533134
003	DE-604
005	20111108
007	t\|
008	070727s2007 gw ad\|\| \|\|\|\| 00\|\|\| ger d
016	7		\|a 985693606 \|2 DE-101
020			\|a 9783540301509 \|9 978-3-540-30150-9
020			\|a 354030150X \|9 3-540-30150-X
035			\|a (OCoLC)184702288
035			\|a (DE-599)BVBBV022533134
040			\|a DE-604 \|b ger \|e rakddb
041	1		\|a ger \|h eng
044			\|a gw \|c XA-DE-BE
049			\|a DE-91G \|a DE-29T \|a DE-12 \|a DE-473 \|a DE-860 \|a DE-521 \|a DE-19 \|a DE-634 \|a DE-83 \|a DE-898 \|a DE-Aug4 \|a DE-20 \|a DE-188 \|a DE-824 \|a DE-2070s \|a DE-355
082	0		\|a 511.1 \|2 22/ger
084			\|a SK 110 \|0 (DE-625)143215: \|2 rvk
084			\|a SK 170 \|0 (DE-625)143221: \|2 rvk
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a MAT 050f \|2 stub
084			\|a 510 \|2 sdnb
100	1		\|a Matoušek, Jiří \|d 1963-2015 \|e Verfasser \|0 (DE-588)124638457 \|4 aut
240	1	0	\|a Invitation to discrete mathematics
245	1	0	\|a Diskrete Mathematik \|b eine Entdeckungsreise \|c Jiří Matoušek ; Jaroslav Nešetřil
250			\|a 2., [erw.] Aufl.
264		1	\|a Berlin [u.a.] \|b Springer \|c 2007
300			\|a XVII, 487 S. \|b Ill., graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Springer-Lehrbuch
500			\|a Angekündigt als: Matoušek, Jiří: Einführung in Diskrete Mathematik
500			\|a Auch als Internetausgabe
650	0	7	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4123623-3 \|a Lehrbuch \|2 gnd-content
689	0	0	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|D s
689	0		\|5 DE-604
700	1		\|a Nešetřil, Jaroslav \|d 1946- \|e Verfasser \|0 (DE-588)13380447X \|4 aut
856	4	2	\|m Digitalisierung UB Bamberg \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015739685&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-015739685

Datensatz im Suchindex

DE-BY-TUM_call_number	0104 MAT 050f 2001 A 24630(2) 0303 MAT 050f 2007 L 546(2)
DE-BY-TUM_katkey	1601674
DE-BY-TUM_location	01 03
DE-BY-TUM_media_number	040010259884 040010259908 040071158584 040071158620 040071158631 040071158642 040071158653 040071158664 040071158675 040071158686 040071158697 040071158700 040071158711 040071158722 040071158744 040071158755 040071158766 040071158777 040071158788 040071158799 040071158802 040071158813 040071158824 040071158835 040071158846 040071158857 040071158868 040071158879 040071158880 040071158891 040071158904 040071158573 040071158733
_version_	1821933590735224832
adam_text	Inhaltsverzeichnis 1 Grundlagen 1 1.1 Eine kleine Problemsammlung 2 1.2 Notation 8 1.3 Vollständige Induktion 18 1.4 Funktionen 28 1.5 Relationen 35 1.6 Äquivalenz und andere spezielle Relationen 40 2 Ordnungen 47 2.1 Ordnungen und wie man sie zeichnen kann 47 2.2 Ordnungen und lineare Ordnungen 53 2.3 Die Teilmengenrelation 57 2.4 Groß heißt lang oder dick 59 3 Zähltheorie 64 3.1 Funktionen und Teilmengen 64 3.2 Permutationen 70 3.3 Binomialkoeffizienten 73 3.4 Näherungen: Eine Einführung 85 3.5 Näherungen: Fakultät 93 3.6 Näherungen: Binomialkoeffizienten 101 3.7 Inklusion-Exklusion 106 3.8 Vertauschte Hüte 112 4 Graphen 119 4.1 Definition eines Graphen; Isomorphismus 119 4.2 Teilgraphen, Komponenten, Adjazenzmatrix 129 4.3 Gradfolgen 136 4.4 Euler sehe Graphen 142 4.5 Gerichtete Eulersche Graphen 151 4.6 2-Zusammenhang 156 4.7 Dreiecksfreie Graphen: ein Extremalproblem 163 xvi Inhaltsverzeichnis 5 Bäume 168 5.1 Definition und Charakterisierungen 168 5.2 Isomorphismen von Bäumen 175 5.3 Aufspannende Bäume eines Graphen 182 5.4 Minimal aufspannende Bäume 188 5.5 Die Algorithmen von Jarník und Borůvka 195 6 Graphen in der Ebene 201 6.1 Zeichnungen in die Ebene und andere Flächen 201 6.2 Kreise in ebenen Graphen 209 6.3 Die Euler-Formel 217 6.4 Das Vier-Farben-Problem 227 7 Die Methode des Doppelten Abzählens 240 7.1 Paritätsargumente 240 7.2 Der Satz von Sperner 250 7.3 Ein Problem der extremalen Graphentheorie 258 8 Die Anzahl aufspannender Bäume 264 8.1 Die Cayley-Formel 264 8.2 Ein Beweis mit Gradfolgen 266 8.3 Ein Beweis mit Wirbeltieren 268 8.4 Ein Beweis mit dem Prüfer-Code 270 8.5 Beweise mit Determinanten 274 8.6 Der zurzeit wohl einfachste Beweis 285 9 Endliche projektive Ebenen 289 9.1 Definition und grundlegende Eigenschaften 289 9.2 Existenz endlicher projektiver Ebenen 300 9.3 Orthogonale lateinische Quadrate 306 9.4 Kombinatorische Anwendungen 310 10 Wahrscheinlichkeit und probabilistische Beweise 314 10.1 Beweis durch Zählen 314 10.2 Endliche Wahrscheinlichkeitsräume 321 10.3 Zufallsvariable und Erwartungswert 333 10.4 Einige Anwendungen 339 11 Ramsey— Theorie 350 11.1 Eine Party zu sechst 351 11.2 Der Satz von Ramsey für Graphen 352 11.3 Eine untere Schranke für die Ramsey-Zahlen 355 Inhaltsverzeichnis xvii 12 Erzeugende Funktionen 358 12.1 Polynome 358 12.2 Potenzreihen 362 12.3 Fibonacci-Zahlen und der goldene Schnitt 375 12.4 Binäre Bäume 383 12.5 Würfeln 388 12.6 Zufallswege 389 12.7 Zahlpartitionen 393 13 Anwendungen der Linearen Algebra 401 13.1 Designs 401 13.2 Die Fisher-Ungleichung 407 13.3 Überdeckungen mit bipartiten Graphen 411 13.4 Der Zyklenraum eines Graphen 414 13.5 Ströme und Schnitte 418 13.6 Probabilistisches Testen 423 Anhang: Grundlagen aus der Algebra 435 Literatur 445 Hinweise zu ausgewählten Übungen 451 Stichwortverzeichnis 475
any_adam_object	1
author	Matoušek, Jiří 1963-2015 Nešetřil, Jaroslav 1946-
author_GND	(DE-588)124638457 (DE-588)13380447X
author_facet	Matoušek, Jiří 1963-2015 Nešetřil, Jaroslav 1946-
author_role	aut aut
author_sort	Matoušek, Jiří 1963-2015
author_variant	j m jm j n jn
building	Verbundindex
bvnumber	BV022533134
classification_rvk	SK 110 SK 170 SK 890
classification_tum	MAT 050f
ctrlnum	(OCoLC)184702288 (DE-599)BVBBV022533134
dewey-full	511.1
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	511 - General principles of mathematics
dewey-raw	511.1
dewey-search	511.1
dewey-sort	3511.1
dewey-tens	510 - Mathematics
discipline	Mathematik
edition	2., [erw.] Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02023nam a22004938c 4500</leader><controlfield tag="001">BV022533134</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20111108 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">070727s2007 gw ad\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">985693606</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540301509</subfield><subfield code="9">978-3-540-30150-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">354030150X</subfield><subfield code="9">3-540-30150-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)184702288</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022533134</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="1" ind2=" "><subfield code="a">ger</subfield><subfield code="h">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.1</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 110</subfield><subfield code="0">(DE-625)143215:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</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 050f</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="100" ind1="1" ind2=" "><subfield code="a">Matoušek, Jiří</subfield><subfield code="d">1963-2015</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124638457</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Invitation to discrete mathematics</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="b">eine Entdeckungsreise</subfield><subfield code="c">Jiří Matoušek ; Jaroslav Nešetřil</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., [erw.] Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 487 S.</subfield><subfield code="b">Ill., 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">Springer-Lehrbuch</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Angekündigt als: Matoušek, Jiří: Einführung in Diskrete Mathematik</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Auch als Internetausgabe</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</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">Nešetřil, Jaroslav</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13380447X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg</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=015739685&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-015739685</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV022533134
illustrated	Illustrated
indexdate	2024-12-20T12:57:29Z
institution	BVB
isbn	9783540301509 354030150X
language	German English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-015739685
oclc_num	184702288
open_access_boolean
owner	DE-91G DE-BY-TUM DE-29T DE-12 DE-473 DE-BY-UBG DE-860 DE-521 DE-19 DE-BY-UBM DE-634 DE-83 DE-898 DE-BY-UBR DE-Aug4 DE-20 DE-188 DE-824 DE-2070s DE-355 DE-BY-UBR
owner_facet	DE-91G DE-BY-TUM DE-29T DE-12 DE-473 DE-BY-UBG DE-860 DE-521 DE-19 DE-BY-UBM DE-634 DE-83 DE-898 DE-BY-UBR DE-Aug4 DE-20 DE-188 DE-824 DE-2070s DE-355 DE-BY-UBR
physical	XVII, 487 S. Ill., graph. Darst.
publishDate	2007
publishDateSearch	2007
publishDateSort	2007
publisher	Springer
record_format	marc
series2	Springer-Lehrbuch
spellingShingle	Matoušek, Jiří 1963-2015 Nešetřil, Jaroslav 1946- Diskrete Mathematik eine Entdeckungsreise Diskrete Mathematik (DE-588)4129143-8 gnd
subject_GND	(DE-588)4129143-8 (DE-588)4123623-3
title	Diskrete Mathematik eine Entdeckungsreise
title_alt	Invitation to discrete mathematics
title_auth	Diskrete Mathematik eine Entdeckungsreise
title_exact_search	Diskrete Mathematik eine Entdeckungsreise
title_full	Diskrete Mathematik eine Entdeckungsreise Jiří Matoušek ; Jaroslav Nešetřil
title_fullStr	Diskrete Mathematik eine Entdeckungsreise Jiří Matoušek ; Jaroslav Nešetřil
title_full_unstemmed	Diskrete Mathematik eine Entdeckungsreise Jiří Matoušek ; Jaroslav Nešetřil
title_short	Diskrete Mathematik
title_sort	diskrete mathematik eine entdeckungsreise
title_sub	eine Entdeckungsreise
topic	Diskrete Mathematik (DE-588)4129143-8 gnd
topic_facet	Diskrete Mathematik Lehrbuch
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015739685&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT matousekjiri invitationtodiscretemathematics AT nesetriljaroslav invitationtodiscretemathematics AT matousekjiri diskretemathematikeineentdeckungsreise AT nesetriljaroslav diskretemathematikeineentdeckungsreise

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0104 MAT 050f 2001 A 24630(2) Lageplan
Exemplar 1	Nicht ausleihbar Am Standort
Exemplar 2	Nicht ausleihbar Am Standort

Teilbibliothek Chemie, Lehrbuchsammlung

Bestandsangaben von Teilbibliothek Chemie, Lehrbuchsammlung
Signatur:	0303 MAT 050f 2007 L 546(2) Lageplan
Exemplar 1	Ausleihbar Am Standort
Exemplar 2	Ausleihbar Am Standort
Exemplar 3	Ausleihbar Am Standort
Exemplar 4	Ausleihbar Am Standort
Exemplar 5	Ausleihbar Am Standort
Exemplar 6	Ausleihbar Am Standort
Exemplar 7	Ausleihbar Am Standort
Exemplar 8	Ausleihbar Am Standort
Exemplar 9	Ausleihbar Am Standort
Exemplar 10	Ausleihbar Am Standort
Exemplar 11	Ausleihbar Am Standort
Exemplar 12	Ausleihbar Am Standort
Exemplar 13	Ausleihbar Am Standort
Exemplar 14	Ausleihbar Am Standort
Exemplar 15	Ausleihbar Am Standort
Exemplar 16	Ausleihbar Am Standort
Exemplar 17	Ausleihbar Am Standort
Exemplar 18	Ausleihbar Am Standort
Exemplar 19	Ausleihbar Am Standort
Exemplar 20	Ausleihbar Am Standort
Exemplar 21	Ausleihbar Am Standort
Exemplar 22	Ausleihbar Am Standort
Exemplar 23	Ausleihbar Am Standort
Exemplar 24	Ausleihbar Am Standort
Exemplar 25	Ausleihbar Am Standort
Exemplar 26	Ausleihbar Am Standort
Exemplar 27	Ausleihbar Am Standort
Exemplar 28	Ausleihbar Am Standort
Exemplar 29	Ausleihbar Am Standort
Exemplar 30	Ausleihbar Am Standort
Exemplar 31	Ausleihbar Am Standort