Availability: Discrete mathematics | Technische Universität München

Discrete mathematics:

Saved in:

Bibliographic Details
Main Authors:	Ross, Kenneth A. 1936- (Author), Wright, Charles R. B. (Author)
Format:	Book
Language:	English
Published:	Englewood Cliffs, NJ Prentice-Hall 1992
Edition:	3. ed.
Series:	Prentice-Hall international editions
Subjects:	Informatique - Mathématiques mathématique discrète Informatik Mathematik Computer science > Mathematics Diskrete Mathematik Numerische Mathematik Aufgabensammlung
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002972591&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	XIV, 753 S. graph. Darst.
ISBN:	0132182076

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV004830313
003	DE-604
005	20210610
007	t\|
008	920515s1992 xx d\|\|\| \|\|\|\| 00\|\|\| eng d
020			\|a 0132182076 \|9 0-13-218207-6
035			\|a (OCoLC)24211874
035			\|a (DE-599)BVBBV004830313
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
049			\|a DE-91 \|a DE-473 \|a DE-384 \|a DE-11 \|a DE-188 \|a DE-703 \|a DE-634
050		0	\|a QA76.9.M35
082	0		\|a 511 \|2 20
084			\|a SK 110 \|0 (DE-625)143215: \|2 rvk
084			\|a SK 920 \|0 (DE-625)143272: \|2 rvk
084			\|a MAT 055f \|2 stub
084			\|a DAT 540f \|2 stub
084			\|a MAT 060f \|2 stub
100	1		\|a Ross, Kenneth A. \|d 1936- \|e Verfasser \|0 (DE-588)107448998 \|4 aut
245	1	0	\|a Discrete mathematics \|c Kenneth A. Ross ; Charles R. B. Wright
250			\|a 3. ed.
264		1	\|a Englewood Cliffs, NJ \|b Prentice-Hall \|c 1992
300			\|a XIV, 753 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Prentice-Hall international editions
650		7	\|a Informatique - Mathématiques \|2 ram
650		7	\|a mathématique discrète \|2 inriac
650		4	\|a Informatik
650		4	\|a Mathematik
650		4	\|a Computer science \|x Mathematics
650	0	7	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|2 gnd \|9 rswk-swf
650	0	7	\|a Numerische Mathematik \|0 (DE-588)4042805-9 \|2 gnd \|9 rswk-swf
655		7	\|8 1\p \|0 (DE-588)4143389-0 \|a Aufgabensammlung \|2 gnd-content
689	0	0	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|D s
689	0		\|5 DE-604
689	1	0	\|a Numerische Mathematik \|0 (DE-588)4042805-9 \|D s
689	1		\|8 2\p \|5 DE-604
700	1		\|a Wright, Charles R. B. \|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=002972591&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
883	1		\|8 1\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
883	1		\|8 2\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
943	1		\|a oai:aleph.bib-bvb.de:BVB01-002972591

Record in the Search Index

DE-BY-TUM_call_number	0001 92 A 1285
DE-BY-TUM_katkey	549669
DE-BY-TUM_location	Mag
DE-BY-TUM_media_number	040006358705
_version_	1821935696227598337
adam_text	CONTENTS 1 SETS, SEQUENCES AND FUNCTIONS 1 1.1 Some Special Sets 1 1.2 Set Operations 9 1.3 Functions 19 1.4 Inverses of Functions 29 1.5 Sequences 36 1.6 Big Oh Notation 44 2 ELEMENTARY LOGIC 55 2.1 Informal Introduction 55 2.2 Propositional Calculus 66 2.3 Methods of Proof 77 2.4 More Propositional Calculus 83 2.5 Analysis of Arguments 95 3 RELATIONS 107 3.1 Relations 107 3.2 Digraphs and Graphs 113 3.3 Matrices 123 3.4 Multiplication of Matrices 133 3.5 Equivalence Relations and Partitions 142 3.6 The Division Algorithm and Z(p) 152 v vi Contents 4 INDUCTION AND RECURSION 164 4.1 Loop Invariants 164 4.2 Mathematical Induction 178 4.3 Recursive Definitions 188 4.4 Recurrence Relations 198 4.5 More Induction 207 4.6 The Euclidean Algorithm 213 5 COUNTING 226 5.1 Basic Counting Techniques 226 5.2 Elementary Probability 235 5.3 Inclusion Exclusion Principle and Binomial Methods 245 5.4 Counting and Partitions 254 5.5 Pigeon Hole Principle 263 6 INTRODUCTION TO GRAPHS AND TREES 275 6.1 Graphs 275 6.2 Edge Traversal Problems 286 6.3 Trees 296 6.4 Rooted Trees 303 6.5 Vertex Traversal Problems 313 6.6 Minimum Spanning 321 7 RECURSION, TREES AND ALGORITHMS 335 7.1 General Recursion 335 7.2 Recursive Algorithms 347 7.3 Depth First Search Algorithms 358 7.4 Polish Notation 375 7.5 Weighted Trees 383 Contents vii 8 DIGRAPHS 399 8.1 Digraphs 399 8.2 Weighted Digraphs 409 8.3 Digraph Algorithms 420 8.4 Modifications and Applications of the Algorithms 431 9 PROBABILITY 439 9.1 Independence 439 9.2 Random Variables 451 9.3 Expectation and Standard Deviation 462 9.4 Binomial and Related Distributions 474 10 BOOLEAN ALGEBRA 488 10.1 Boolean Algebras 488 10.2 Boolean Expressions 500 10.3 Logic Networks 509 10.4 Karnaugh Maps 519 11 MORE RELATIONS 529 11.1 Partially Ordered Sets 529 11.2 Special Orderings 542 11.3 Properties of General Relations 552 11.4 Closures of Relations 563 12 ALGEBRAIC STRUCTURES 573 12.1 Permutations 573 12.2 Groups Acting on Sets 583 12.3 Groups Acting on Sets, Part 2 591 12.4 Applications to Coloring Problems 600 12.5 Groups 611 12.6 The Fundamental Homomorphism Theorem 623 12.7 Semigroups 633 12.8 Other Algebraic Systems 643 viii Contents 13 PREDICATE CALCULUS AND INFINITE SETS 658 13.1 Quantifiers 658 13.2 Elementary Predicate Calculus 665 13.3 Infinite Sets 674 DICTIONARY 685 ANSWERS AND HINTS 688 INDEX 747
any_adam_object	1
author	Ross, Kenneth A. 1936- Wright, Charles R. B.
author_GND	(DE-588)107448998
author_facet	Ross, Kenneth A. 1936- Wright, Charles R. B.
author_role	aut aut
author_sort	Ross, Kenneth A. 1936-
author_variant	k a r ka kar c r b w crb crbw
building	Verbundindex
bvnumber	BV004830313
callnumber-first	Q - Science
callnumber-label	QA76
callnumber-raw	QA76.9.M35
callnumber-search	QA76.9.M35
callnumber-sort	QA 276.9 M35
callnumber-subject	QA - Mathematics
classification_rvk	SK 110 SK 920
classification_tum	MAT 055f DAT 540f MAT 060f
ctrlnum	(OCoLC)24211874 (DE-599)BVBBV004830313
dewey-full	511
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	511 - General principles of mathematics
dewey-raw	511
dewey-search	511
dewey-sort	3511
dewey-tens	510 - Mathematics
discipline	Informatik Mathematik
edition	3. ed.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02162nam a2200553 c 4500</leader><controlfield tag="001">BV004830313</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210610 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">920515s1992 xx d\|\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0132182076</subfield><subfield code="9">0-13-218207-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)24211874</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004830313</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-91</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.M35</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511</subfield><subfield code="2">20</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 920</subfield><subfield code="0">(DE-625)143272:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 060f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ross, Kenneth A.</subfield><subfield code="d">1936-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)107448998</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete mathematics</subfield><subfield code="c">Kenneth A. Ross ; Charles R. B. Wright</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Englewood Cliffs, NJ</subfield><subfield code="b">Prentice-Hall</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 753 S.</subfield><subfield code="b">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">Prentice-Hall international editions</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Informatique - Mathématiques</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">mathématique discrète</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="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="650" ind1="0" ind2="7"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4143389-0</subfield><subfield code="a">Aufgabensammlung</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="689" ind1="1" ind2="0"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wright, Charles R. B.</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=002972591&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-002972591</subfield></datafield></record></collection>
genre	1\p (DE-588)4143389-0 Aufgabensammlung gnd-content
genre_facet	Aufgabensammlung
id	DE-604.BV004830313
illustrated	Illustrated
indexdate	2024-12-20T08:23:33Z
institution	BVB
isbn	0132182076
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-002972591
oclc_num	24211874
open_access_boolean
owner	DE-91 DE-BY-TUM DE-473 DE-BY-UBG DE-384 DE-11 DE-188 DE-703 DE-634
owner_facet	DE-91 DE-BY-TUM DE-473 DE-BY-UBG DE-384 DE-11 DE-188 DE-703 DE-634
physical	XIV, 753 S. graph. Darst.
publishDate	1992
publishDateSearch	1992
publishDateSort	1992
publisher	Prentice-Hall
record_format	marc
series2	Prentice-Hall international editions
spellingShingle	Ross, Kenneth A. 1936- Wright, Charles R. B. Discrete mathematics Informatique - Mathématiques ram mathématique discrète inriac Informatik Mathematik Computer science Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd Numerische Mathematik (DE-588)4042805-9 gnd
subject_GND	(DE-588)4129143-8 (DE-588)4042805-9 (DE-588)4143389-0
title	Discrete mathematics
title_auth	Discrete mathematics
title_exact_search	Discrete mathematics
title_full	Discrete mathematics Kenneth A. Ross ; Charles R. B. Wright
title_fullStr	Discrete mathematics Kenneth A. Ross ; Charles R. B. Wright
title_full_unstemmed	Discrete mathematics Kenneth A. Ross ; Charles R. B. Wright
title_short	Discrete mathematics
title_sort	discrete mathematics
topic	Informatique - Mathématiques ram mathématique discrète inriac Informatik Mathematik Computer science Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd Numerische Mathematik (DE-588)4042805-9 gnd
topic_facet	Informatique - Mathématiques mathématique discrète Informatik Mathematik Computer science Mathematics Diskrete Mathematik Numerische Mathematik Aufgabensammlung
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002972591&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT rosskennetha discretemathematics AT wrightcharlesrb discretemathematics

Availability

Order (Login required)

Table of contents
Order paper/chapter scan

Closed Stacks

Holdings details from Bibliotheksmagazin
Call Number:	0001 92 A 1285 Floor plan
Copy 1	Available for loan On Shelf