
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
This book concentrates on two distinct areas in discrete mathematics. The first section deals with combinatorics, loosely defined as the study of counting. We provide functions for generating combinatorial objects such as permutations, partitions, and Young tableaux, as well as for studying various aspects of these structures.The second section considers graph theory, which can be defined equally loosely as the study of binary relations. We consider a wide variety of graphs, provide functions to create them, and functions to show what special properties they have, Although graphs are combinatorial structures, understanding them requires pictures or embeddings. Thus we provide functions to create a variety of graph embeddings, so the same structure can be viewed in several different ways. Algorithmic graph theory is an important interface between mathematics and computer science, and so we study a variety of polynominal and exponential time problems.
This book investigates the practical application of discrete mathematics through computational implementation using the Mathematica software environment. Steven Skiena, a professor of computer science, leverages his expertise in algorithmic design to bridge the gap between theoretical mathematical concepts and their functional execution. By providing a suite of specialized functions, the text enables readers to model, analyze, and visualize complex structures within the fields of combinatorics and graph theory.
What You Will Find
Experts recognize this work as a foundational resource for those seeking to integrate computational tools into mathematical research. Readers frequently note the technical density of the prose, which assumes a baseline proficiency in both discrete mathematics and the Mathematica programming language.
Page Count:
344
Publication Date:
1996-10-30
Publisher:
Basic Books
ISBN-10:
0201694670
ISBN-13:
9780201694673
No comments yet. Be the first to share your thoughts!