A first course in discrete mathematics:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
London [u.a.]
Springer
2001
|
| Schriftenreihe: | Springer undergraduate mathematics series
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke |
| Beschreibung: | VIII, 200 S. |
| ISBN: | 1852332360 9781852332365 |
Internformat
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV013309084 | ||
| 003 | DE-604 | ||
| 005 | 20150502 | ||
| 007 | t | ||
| 008 | 000815s2001 gw |||| 00||| eng d | ||
| 016 | 7 | |a 95953749X |2 DE-101 | |
| 020 | |a 1852332360 |9 1-85233-236-0 | ||
| 020 | |a 9781852332365 |9 978-1-85233-236-5 | ||
| 035 | |a (OCoLC)247823383 | ||
| 035 | |a (DE-599)BVBBV013309084 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-20 |a DE-355 |a DE-824 |a DE-29T |a DE-703 |a DE-384 |a DE-706 |a DE-526 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA39.2 | |
| 082 | 0 | |a 510 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a SK 920 |0 (DE-625)143272: |2 rvk | ||
| 084 | |a 05C30 |2 msc | ||
| 084 | |a 17,1 |2 ssgn | ||
| 084 | |a 68R10 |2 msc | ||
| 100 | 1 | |a Anderson, Ian |d 1942- |e Verfasser |0 (DE-588)122240782 |4 aut | |
| 245 | 1 | 0 | |a A first course in discrete mathematics |c Ian Anderson |
| 264 | 1 | |a London [u.a.] |b Springer |c 2001 | |
| 300 | |a VIII, 200 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Springer undergraduate mathematics series | |
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Computer science |x Mathematics | |
| 650 | 4 | |a Mathematics | |
| 650 | 0 | 7 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |2 gnd |9 rswk-swf |
| 655 | 4 | |a Einführung - Diskrete Mathematik | |
| 689 | 0 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |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=009074617&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009074617 | ||
Datensatz im Suchindex
| _version_ | 1804128079604350976 |
|---|---|
| adam_text | Contents
1. Counting and Binomial Coefficients 1
1.1 Basic Principles 1
1.2 Factorials 2
1.3 Selections 3
1.4 Binomial Coefficients and Pascal s Triangle 6
1.5 Selections with Repetitions 10
1.6 A Useful Matrix Inversion 13
2. Recurrence 19
2.1 Some Examples 19
2.2 The Auxiliary Equation Method 23
2.3 Generating Functions 26
2.4 Derangements 28
2.5 Sorting Algorithms 32
2.6 Catalan Numbers 34
3. Introduction to Graphs 43
3.1 The Concept of a Graph 43
3.2 Paths in Graphs 46
3.3 Trees 47
3.4 Spanning Trees 50
3.5 Bipartite Graphs 52
3.6 Planarity 54
3.7 Polyhedra 60
4. Travelling Round a Graph 69
4.1 Hamiltonian Graphs 69
4.2 Planarity and Hamiltonian Graphs 71
4.3 The Travelling Salesman Problem 74
vin Contents
4.4 Gray Codes 76
4.5 Eulerian Graphs 78
4.6 Eulerian Digraphs 81
5. Partitions and Colourings 89
5.1 Partitions of a Set 89
5.2 Stirling Numbers 91
5.3 Counting Functions 94
5.4 Vertex Colourings of Graphs 96
5.5 Edge Colourings of Graphs 99
6. The Inclusion Exclusion Principle 107
6.1 The Principle 107
6.2 Counting Surjections 112
6.3 Counting Labelled Trees 113
6.4 Scrabble 114
6.5 The Menage Problem 115
7. Latin Squares and Hall s Theorem 121
7.1 Latin Squares and Orthogonality 121
7.2 Magic Squares 125
7.3 Systems of Distinct Representatives 127
7.4 From Latin Squares to Affine Planes 131
8. Schedules and 1 Factorisations 137
8.1 The Circle Method 137
8.2 Bipartite Tournaments and 1 Factorisations of KntH 142
8.3 Tournaments from Orthogonal Latin Squares 145
9. Introduction to Designs 149
9.1 Balanced Incomplete Block Designs 149
9.2 Resolvable Designs 156
9.3 Finite Projective Planes 159
9.4 Hadamard Matrices and Designs 161
9.5 Difference Methods 165
9.6 Hadamard Matrices and Codes 167
Appendix 179
Solutions 183
Further Reading 195
Bibliography 197
Index 199
|
| any_adam_object | 1 |
| author | Anderson, Ian 1942- |
| author_GND | (DE-588)122240782 |
| author_facet | Anderson, Ian 1942- |
| author_role | aut |
| author_sort | Anderson, Ian 1942- |
| author_variant | i a ia |
| building | Verbundindex |
| bvnumber | BV013309084 |
| callnumber-first | Q - Science |
| callnumber-label | QA39 |
| callnumber-raw | QA39.2 |
| callnumber-search | QA39.2 |
| callnumber-sort | QA 239.2 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 170 SK 890 SK 920 |
| ctrlnum | (OCoLC)247823383 (DE-599)BVBBV013309084 |
| 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 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01868nam a22005178c 4500</leader><controlfield tag="001">BV013309084</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150502 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000815s2001 gw |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">95953749X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1852332360</subfield><subfield code="9">1-85233-236-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781852332365</subfield><subfield code="9">978-1-85233-236-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247823383</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013309084</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">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA39.2</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="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">SK 920</subfield><subfield code="0">(DE-625)143272:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C30</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68R10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Anderson, Ian</subfield><subfield code="d">1942-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122240782</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A first course in discrete mathematics</subfield><subfield code="c">Ian Anderson</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 200 S.</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 undergraduate mathematics series</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield><subfield code="x">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</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="4"><subfield code="a">Einführung - Diskrete Mathematik</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="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=009074617&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-009074617</subfield></datafield></record></collection> |
| genre | Einführung - Diskrete Mathematik |
| genre_facet | Einführung - Diskrete Mathematik |
| id | DE-604.BV013309084 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:43:32Z |
| institution | BVB |
| isbn | 1852332360 9781852332365 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009074617 |
| oclc_num | 247823383 |
| open_access_boolean | |
| owner | DE-20 DE-355 DE-BY-UBR DE-824 DE-29T DE-703 DE-384 DE-706 DE-526 DE-83 DE-11 DE-188 |
| owner_facet | DE-20 DE-355 DE-BY-UBR DE-824 DE-29T DE-703 DE-384 DE-706 DE-526 DE-83 DE-11 DE-188 |
| physical | VIII, 200 S. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Springer |
| record_format | marc |
| series2 | Springer undergraduate mathematics series |
| spelling | Anderson, Ian 1942- Verfasser (DE-588)122240782 aut A first course in discrete mathematics Ian Anderson London [u.a.] Springer 2001 VIII, 200 S. txt rdacontent n rdamedia nc rdacarrier Springer undergraduate mathematics series Hier auch später erschienene, unveränderte Nachdrucke Informatik Mathematik Computer science Mathematics Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd rswk-swf Einführung - Diskrete Mathematik Diskrete Mathematik (DE-588)4129143-8 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009074617&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Anderson, Ian 1942- A first course in discrete mathematics Informatik Mathematik Computer science Mathematics Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4129143-8 |
| title | A first course in discrete mathematics |
| title_auth | A first course in discrete mathematics |
| title_exact_search | A first course in discrete mathematics |
| title_full | A first course in discrete mathematics Ian Anderson |
| title_fullStr | A first course in discrete mathematics Ian Anderson |
| title_full_unstemmed | A first course in discrete mathematics Ian Anderson |
| title_short | A first course in discrete mathematics |
| title_sort | a first course in discrete mathematics |
| topic | Informatik Mathematik Computer science Mathematics Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Informatik Mathematik Computer science Mathematics Mathematics Diskrete Mathematik Einführung - Diskrete Mathematik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009074617&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT andersonian afirstcourseindiscretemathematics |