Einführung in die Kombinatorik:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Berlin [u.a.]
Springer Spektrum
2014
|
| Ausgabe: | 2. Aufl. |
| Schriftenreihe: | Lehrbuch
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 300 S. Ill., graph. Darst. |
| ISBN: | 9783642545887 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV042028795 | ||
| 003 | DE-604 | ||
| 005 | 20151013 | ||
| 007 | t | ||
| 008 | 140818s2014 ad|| |||| 00||| ger d | ||
| 020 | |a 9783642545887 |9 978-3-642-54588-7 | ||
| 035 | |a (OCoLC)881823584 | ||
| 035 | |a (DE-599)BVBBV042028795 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-11 |a DE-29T |a DE-1050 |a DE-188 |a DE-19 |a DE-739 |a DE-83 |a DE-1102 |a DE-12 | ||
| 082 | 0 | |a 510 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 100 | 1 | |a Tittmann, Peter |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Einführung in die Kombinatorik |c Peter Tittmann |
| 250 | |a 2. Aufl. | ||
| 264 | 1 | |a Berlin [u.a.] |b Springer Spektrum |c 2014 | |
| 300 | |a IX, 300 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Lehrbuch | |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-54589-4 |
| 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=027470289&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027470289 | ||
Datensatz im Suchindex
| _version_ | 1804152450998861824 |
|---|---|
| adam_text | INHALTSVERZEICHNIS
1 ABZAEHLEN VON OBJEKTEN 1
1.1 PERMUTATIONEN 2
1.2 AUSWAHLEN 6
1.2.1 GEORDNETE AUSWAHLEN 6
1.2.2 KOMBINATIONEN OHNE WIEDERHOLUNG 8
1.2.3 KOMBINATIONEN MIT WIEDERHOLUNG 12
1.3 PARTITIONEN VON MENGEN 16
1.4 PARTITIONEN VON NATUERLICHEN ZAHLEN 21
1.5 VERTEILUNGEN 24
1.6 BEISPIELE UND ANWENDUNGEN 28
2 ERZEUGENDE FUNKTIONEN 37
2.1 GINLEITUNG UND BEISPIELE 37
2.2 FORMALE POTENZREIHEN 46
2.3 GEWOEHNLICHE ERZEUGENDE FUNKTIONEN 52
2.4 EXPONENTIELLE ERZEUGENDE FUNKTIONEN 59
2.5 ANWENDUNGEN ERZEUGENDER FUNKTIONEN 66
3 REKURRENZGLEICHUNGEN 75
3.1 BEISPIELPROBLEME 76
3.2 ELEMENTARE METHODEN 80
3.3 LOESUNG MIT ERZEUGENDEN FUNKTIONEN 84
3.4 LINEARE REKURRENZGLEICHUNGEN 92
3.4.1 HOMOGENE LINEARE REKURRENZGLEICHUNGEN 93
3.4.2 DIE INHOMOGENE GLEICHUNG 97
3.5 NICHTLINEARE REKURRENZGLEICHUNGEN 102
4 SUMMEN 109
4.1 ELEMENTARE METHODEN 110
4.2 DIFFERENZEN- UND SUMMENOPERATOREN 114
4.3 HARMONISCHE ZAHLEN 119
VI]
HTTP://D-NB.INFO/105235582X
VIII
INHALTSVERZEICHNIS
4.4 WEITERE METHODEN DER SUMMENRECHNUNG 122
5 GRAPHEN 131
5.1 GRUNDBEGRIFFE DER GRAPHENTHEORIE 132
5.2 SPANNBAEUME 137
5.3 GRAPHEN UND MATRIZEN 141
5.3.1 DIE ADJAZENZMATRIX 141
5.3.2 DIE LAPLACE-MATRIX 143
5.3.3 WEITERE ANWENDUNGEN DES SATZES VON KIRCHHOFF 145
5.4 DAS ZAEHLEN VON UNTERGRAPHEN - GRAPHENPOLYNOME 146
5.4.1 DAS UNABHAENGIGKEITSPOLYNOM 147
5.4.2 DAS MATCHINGPOLYNOM 151
5.4.3 DAS CHROMATISCHE POLYNOM 154
6 GEORDNETE MENGEN 161
6.1 GRUNDBEGRIFFE 162
6.2 GRUNDLEGENDE VERBAENDE 165
6.2.1 DER BOOLESCHE VERBAND 165
6.2.2 DER PARTITIONSVERBAND 167
6.2.3 DER TEILERVERBAND 167
6.3 DIE INZIDENZALGEBRA 168
6.4 DIE MOEBIUS-FUNKTION 170
6.5 DAS PRINZIP DER INKLUSION-EXKLUSION 173
6.6 DIE MOEBIUS-INVERSION IM PARTITIONSVERBAND 178
7 PERMUTATIONEN 183
7.1 DIE STIRLING-ZAHLEN ERSTER ART 184
7.2 DIE SYMMETRISCHE GRUPPE 189
7.3 DER ZYKLENZEIGER 195
7.4 GESCHACHTELTE SYMMETRIE 203
8 ABZAEHLEN VON GRAPHEN UND BAEUMEN 209
8.1 GRAPHEN 210
8.1.1 DIE EXPONENTIALFORMEL 211
8.1.2 VERFEINERUNGEN DER EXPONENTIALFORMEL 214
8.1.3 DER PARTITIONSVERBAND 215
8.2 DIE GRUPPE 5 216
8.3 ISOMORPHIEKLASSEN VON GRAPHEN 219
8.4 BAEUME 221
8.4.1 DIE PRUEFER-KORRESPONDENZ 222
8.4.2 BAEUME MIT GEGEBENEN KNOTENGRADEN 223
8.4.3 EINSATZ DER EXPONENTIALFORMEL 225
8.5 PLANARE UND BINAERE BAEUME 227
9 WOERTER UND AUTOMATEN 233
9.1 WOERTER UND FORMALE SPRACHEN 233
INHALTSVERZEICHNIS IX
9.2 ERZEUGENDE FUNKTIONEN 236
9.3 AUTOMATEN 240
9.3.1 DIE ERZEUGENDE FUNKTION FUER DIE VOM AUTOMATEN
AKZEPTIERTE SPRACHE 242
9.3.2 DIE RICHTIGE WAHL DER SPRACHE FUER EIN KOMBINATORISCHES
PROBLEM 243
9.4 REDUKTIONEN VON AUTOMATEN 247
9.5 UNENDLICHE AUTOMATEN 250
9.5.1 EIN AUTOMAT FUER MENGENPARTITIONEN 251
9.5.2 PARTITIONEN NATUERLICHER ZAHLEN 253
9.6 ERZEUGENDE FUNKTIONEN IN MEHREREN VARIABLEN UND MIT PARAMETERN 254
10 AUSBLICKE 259
LOESUNGEN DER AUFGABEN 265
SYMBOLVERZEICHNIS 291
LITERATUR 293
SACHVERZEICHNIS 295
|
| any_adam_object | 1 |
| author | Tittmann, Peter |
| author_facet | Tittmann, Peter |
| author_role | aut |
| author_sort | Tittmann, Peter |
| author_variant | p t pt |
| building | Verbundindex |
| bvnumber | BV042028795 |
| classification_rvk | SK 170 |
| ctrlnum | (OCoLC)881823584 (DE-599)BVBBV042028795 |
| dewey-full | 510 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics |
| dewey-raw | 510 |
| dewey-search | 510 |
| dewey-sort | 3510 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 2. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01409nam a2200373 c 4500</leader><controlfield tag="001">BV042028795</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20151013 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140818s2014 ad|| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642545887</subfield><subfield code="9">978-3-642-54588-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)881823584</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042028795</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-11</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-12</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</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="100" ind1="1" ind2=" "><subfield code="a">Tittmann, Peter</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Einführung in die Kombinatorik</subfield><subfield code="c">Peter Tittmann</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer Spektrum</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 300 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">Lehrbuch</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</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">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-54589-4</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=027470289&sequence=000001&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-027470289</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV042028795 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:10:55Z |
| institution | BVB |
| isbn | 9783642545887 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027470289 |
| oclc_num | 881823584 |
| open_access_boolean | |
| owner | DE-11 DE-29T DE-1050 DE-188 DE-19 DE-BY-UBM DE-739 DE-83 DE-1102 DE-12 |
| owner_facet | DE-11 DE-29T DE-1050 DE-188 DE-19 DE-BY-UBM DE-739 DE-83 DE-1102 DE-12 |
| physical | IX, 300 S. Ill., graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Springer Spektrum |
| record_format | marc |
| series2 | Lehrbuch |
| spelling | Tittmann, Peter Verfasser aut Einführung in die Kombinatorik Peter Tittmann 2. Aufl. Berlin [u.a.] Springer Spektrum 2014 IX, 300 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lehrbuch Kombinatorik (DE-588)4031824-2 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Kombinatorik (DE-588)4031824-2 s DE-604 Erscheint auch als Online-Ausgabe 978-3-642-54589-4 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027470289&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Tittmann, Peter Einführung in die Kombinatorik Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4031824-2 (DE-588)4123623-3 |
| title | Einführung in die Kombinatorik |
| title_auth | Einführung in die Kombinatorik |
| title_exact_search | Einführung in die Kombinatorik |
| title_full | Einführung in die Kombinatorik Peter Tittmann |
| title_fullStr | Einführung in die Kombinatorik Peter Tittmann |
| title_full_unstemmed | Einführung in die Kombinatorik Peter Tittmann |
| title_short | Einführung in die Kombinatorik |
| title_sort | einfuhrung in die kombinatorik |
| topic | Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Kombinatorik Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027470289&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT tittmannpeter einfuhrungindiekombinatorik |