Implementing Discrete Mathematics: Combinatorics And Graph Theory With Mathematica

Skiena, Steven

ISBN 10: 0201509431 / ISBN 13: 9780201509434

Published by Basic Books, 1990

About this Item

Zustand: Gut | Sprache: Englisch | Produktart: Bücher.

Seller Inventory # 42773865/203

Bibliographic Details

• Title: Implementing Discrete Mathematics: Combinatorics And Graph Theory With Mathematica
• Publisher: Basic Books
• Publication Date: 1990
• Language: English
• ISBN 10: 0201509431
• ISBN 13: 9780201509434
• Binding: Hardcover
• Condition: Gut

About this title

Synopsis

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.