The fourth edition of the most widely used book in combinatorial problem explains how to reason and model combinatorically and stresses the systematic analysis of different possibilities, exploration of the logical structure of a problem and ingenuity.
Auflage
Sprache
Verlagsort
Verlagsgruppe
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Editions-Typ
Illustrationen
glossary, bibliography, index
Maße
Höhe: 24.6 cm
Breite: 16.1 cm
Gewicht
ISBN-13
978-0-471-43809-0 (9780471438090)
Schweitzer Klassifikation
GRAPH THEORY.
Elements of Graph Theory.
Covering Circuits and Graph Coloring.
Trees and Searching.
Network Algorithms.
ENUMERATION.
General Counting Methods for Arrangements and Selections.
Generating Functions.
Recurrence Relations.
Inclusion-- Exclusion.
ADDITIONAL TOPICS.
Polya's Enumeration Formula.
Games with Graphs.
Appendix 1: Set Theory.
Appendix 2: Mathematical Induction.
Appendix 3: A Little Probability.
Appendix 4: The Pigeonhole Principle.
Glossary of Counting and Graph Theory Terms.
Bibliography.
Solutions to Odd-Numbered Problems.
Index.
