UID:
almahu_9949462116102882
Umfang:
1 online resource (323 p.) :
,
num. fig and tabl.
ISBN:
9783110226744
,
9783110238570
Serie:
De Gruyter Textbook
Inhalt:
This textbook is devoted to Combinatorics and Graph Theory, which are cornerstones of Discrete Mathematics. Every section begins with simple model problems. Following their detailed analysis, the reader is led through the derivation of definitions, concepts and methods for solving typical problems. Theorems then are formulated, proved and illustrated by more problems of increasing difficulty. Topics covered include elementary combinatorial constructions, application to probability theory, introduction to graphs and trees with application to hierarchical clustering algorithms, more advanced counting techniques, and existence theorems in combinatorial analysis. The text systematically employs the basic language of set theory. This approach is often useful for solving combinatorial problems, especially problems where one has to identify some objects, and significantly reduces the number of the students' errors; it is demonstrated in the text on many examples. The textbook is suitable for undergraduate and entry-level graduate students of mathematics and computer science, lecturers in these fields, and anyone studying combinatorial methods and graphical models for solving various problems. The book contains more than 700 problems and can be used as a reading and problem book for an independent study seminar or self-education.
Anmerkung:
Frontmatter --
,
Contents --
,
I. Introductory Combinatorics and Graph Theory --
,
Chapter 1. Basic Counting --
,
Chapter 2. Basic Graph Theory --
,
Chapter 3. Hierarchical Clustering and Graphs --
,
II. Combinatorial Analysis --
,
Chapter 4. Enumerative Combinatorics --
,
Chapter 5. Existence Theorems in Combinatorics --
,
Backmatter
,
Mode of access: Internet via World Wide Web.
,
In English.
In:
DGBA Backlist Complete English Language 2000-2014 PART1, De Gruyter, 9783110238570
In:
DGBA Backlist Mathematics 2000-2014 (EN), De Gruyter, 9783110238471
In:
DGBA Mathematics - 2000 - 2014, De Gruyter, 9783110637205
In:
E-BOOK GESAMTPAKET / COMPLETE PACKAGE 2010, De Gruyter, 9783110233544
In:
E-BOOK PACKAGE ENGLISH LANGUAGES TITLES 2010, De Gruyter, 9783110233551
In:
E-BOOK PAKET SCIENCE TECHNOLOGY AND MEDICINE 2010, De Gruyter, 9783110233636
Weitere Ausg.:
ISBN 9783110226737
Sprache:
Englisch
Fachgebiete:
Mathematik
DOI:
10.1515/9783110226744
URL:
https://doi.org/10.1515/9783110226744
URL:
https://www.degruyter.com/isbn/9783110226744
URL:
Volltext
(lizenzpflichtig)
Bookmarklink
