A primer of discrete mathematics:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York, NY
Freeman
1987
|
| Series: | A series of books in the mathematical sciences
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 363 S. Ill. |
| ISBN: | 0716718154 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV003707468 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 900725s1987 a||| |||| 00||| eng d | ||
| 020 | |a 0716718154 |9 0-7167-1815-4 | ||
| 035 | |a (OCoLC)636000404 | ||
| 035 | |a (DE-599)BVBBV003707468 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-862 |a DE-739 |a DE-355 |a DE-210 | ||
| 050 | 0 | |a QA39.2 | |
| 082 | 0 | |a 510 |2 19 | |
| 084 | |a SK 110 |0 (DE-625)143215: |2 rvk | ||
| 084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
| 100 | 1 | |a Finkbeiner, Daniel T. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A primer of discrete mathematics |c Daniel T. Finkbeiner ; Wendell D. Lindstrom |
| 264 | 1 | |a New York, NY |b Freeman |c 1987 | |
| 300 | |a XVI, 363 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a A series of books in the mathematical sciences | |
| 650 | 4 | |a Informatique - Mathématiques | |
| 650 | 4 | |a Mathématiques | |
| 650 | 7 | |a Numerieke wiskunde |2 gtt | |
| 650 | 7 | |a fonction |2 inriac | |
| 650 | 7 | |a graphe |2 inriac | |
| 650 | 7 | |a mathematique combinatoire |2 inriac | |
| 650 | 7 | |a operation |2 inriac | |
| 650 | 7 | |a relation |2 inriac | |
| 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 |
| 689 | 0 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lindstrom, Wendell D. |e Verfasser |4 aut | |
| 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=002360116&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002360116 | ||
Record in the Search Index
| DE-BY-862_location | 2000 |
|---|---|
| DE-BY-FWS_call_number | 2000/SK 110 F499 |
| DE-BY-FWS_katkey | 76609 |
| DE-BY-FWS_media_number | 083000073879 |
| _version_ | 1824553492301217792 |
| adam_text | Contents
Preface ix
A Note to the Student xv
Chapter 1 FUNDAMENTAL CONCEPTS 1
INFORMAL SET THEORY
1.1 Preliminary Remarks 2
1.2 Sets, Elements, and Subsets 4
1.3 An Algebra of Sets 12
1.4 Counting the Elements of a Set 19
1.5 The Inclusion Exclusion Principle 27
METHODS OF REASONING
1.6 An Algebra of Statements 35
1.7 Theorems and Direct Proofs 45
v
vi Contents
1.8 Indirect Proofs 54
1.9 The Natural Numbers 61
1.10 Mathematical Induction 72
Chapter 2 RELATIONS, FUNCTIONS, AND OPERATIONS 85
BASIC CONCEPTS
2.1 Binary Relations 86
2.2 Representations of Binary Relations 92
2.3 Elements of Matrix Calculations 101
2.4 Equivalence Relations and Partitions 111
2.5 Partial Order Relations 120
2.6 Functions and Binary Operations 130
A RECAPITULATION
2.7 Mathematical Structures 140
Chapter 3 COMBINATORIAL MATHEMATICS 151
BASIC METHODS OF COUNTING
3.1 Combinatorial Problems 152
3.2 Arrangements of Distinct Objects 160
3.3 Selections from Distinct Objects 166
3.4 Selections and Arrangements of Nondistinct Objects 173
3.5 Selections and Arrangements with Repetition 179
3.6 Distributions: Assignments 184
3.7 Distributions: Arrangements 189
FURTHER COUNTING TECHNIQUES
3.8 Recursive Counting 194
3.9 The Concept of a Generating Function 202
3.10 Computation with Generating Functions 209
Chapter 4 GRAPHS: THEORY AND APPLICATIONS 215
4.1 Concepts and Terminology 216
4.2 Recognizing Different Graphs 222
4.3 Planar Graphs 229
4.4 Euler Trails and Circuits 241
Contents vii
4.5 Hamilton Paths and Circuits 249
4.6 Uses of Colors in Graphs 258
4.7 Trees 267
4.8 Search Strategies and Mazes 275
Chapter 5 GRAPHS: APPLICATIONS AND ALGORITHMS 283
5.1 Weighted Graphs 284
5.2 Matching 291
5.3 Constructing a Maximal Matching 299
5.4 Network Flow 306
5.5 Constructing a Maximal Flow 313
References 325
Answers to Selected Exercises 329
Index 357
|
| any_adam_object | 1 |
| author | Finkbeiner, Daniel T. Lindstrom, Wendell D. |
| author_facet | Finkbeiner, Daniel T. Lindstrom, Wendell D. |
| author_role | aut aut |
| author_sort | Finkbeiner, Daniel T. |
| author_variant | d t f dt dtf w d l wd wdl |
| building | Verbundindex |
| bvnumber | BV003707468 |
| 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 110 ST 120 |
| ctrlnum | (OCoLC)636000404 (DE-599)BVBBV003707468 |
| 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 | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01844nam a2200517 c 4500</leader><controlfield tag="001">BV003707468</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">900725s1987 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0716718154</subfield><subfield code="9">0-7167-1815-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)636000404</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV003707468</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="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-210</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><subfield code="2">19</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">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Finkbeiner, Daniel T.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A primer of discrete mathematics</subfield><subfield code="c">Daniel T. Finkbeiner ; Wendell D. Lindstrom</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Freeman</subfield><subfield code="c">1987</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 363 S.</subfield><subfield code="b">Ill.</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">A series of books in the mathematical sciences</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatique - Mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Numerieke wiskunde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">fonction</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">graphe</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">mathematique combinatoire</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">operation</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">relation</subfield><subfield code="2">inriac</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="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">Lindstrom, Wendell D.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</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=002360116&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-002360116</subfield></datafield></record></collection> |
| id | DE-604.BV003707468 |
| illustrated | Illustrated |
| indexdate | 2025-02-20T06:36:44Z |
| institution | BVB |
| isbn | 0716718154 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002360116 |
| oclc_num | 636000404 |
| open_access_boolean | |
| owner | DE-384 DE-862 DE-BY-FWS DE-739 DE-355 DE-BY-UBR DE-210 |
| owner_facet | DE-384 DE-862 DE-BY-FWS DE-739 DE-355 DE-BY-UBR DE-210 |
| physical | XVI, 363 S. Ill. |
| publishDate | 1987 |
| publishDateSearch | 1987 |
| publishDateSort | 1987 |
| publisher | Freeman |
| record_format | marc |
| series2 | A series of books in the mathematical sciences |
| spellingShingle | Finkbeiner, Daniel T. Lindstrom, Wendell D. A primer of discrete mathematics Informatique - Mathématiques Mathématiques Numerieke wiskunde gtt fonction inriac graphe inriac mathematique combinatoire inriac operation inriac relation inriac Informatik Mathematik Computer science Mathematics Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4129143-8 |
| title | A primer of discrete mathematics |
| title_auth | A primer of discrete mathematics |
| title_exact_search | A primer of discrete mathematics |
| title_full | A primer of discrete mathematics Daniel T. Finkbeiner ; Wendell D. Lindstrom |
| title_fullStr | A primer of discrete mathematics Daniel T. Finkbeiner ; Wendell D. Lindstrom |
| title_full_unstemmed | A primer of discrete mathematics Daniel T. Finkbeiner ; Wendell D. Lindstrom |
| title_short | A primer of discrete mathematics |
| title_sort | a primer of discrete mathematics |
| topic | Informatique - Mathématiques Mathématiques Numerieke wiskunde gtt fonction inriac graphe inriac mathematique combinatoire inriac operation inriac relation inriac Informatik Mathematik Computer science Mathematics Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Informatique - Mathématiques Mathématiques Numerieke wiskunde fonction graphe mathematique combinatoire operation relation Informatik Mathematik Computer science Mathematics Mathematics Diskrete Mathematik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002360116&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT finkbeinerdanielt aprimerofdiscretemathematics AT lindstromwendelld aprimerofdiscretemathematics |
Indexes
THWS Schweinfurt Zentralbibliothek Lesesaal
| Call Number: |
2000 SK 110 F499 |
|---|---|
| Copy 1 | ausleihbar Available Place a Hold |