Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.
Read instantly on your browser with Kindle for Web.
Using your mobile phone camera - scan the code below and download the Kindle app.
Follow the authors
OK
Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica ® First Edition
Review
Book Description
About the Author
- ISBN-100521806860
- ISBN-13978-0521806862
- EditionFirst Edition
- PublisherCambridge University Press
- Publication dateDecember 8, 2003
- LanguageEnglish
- Dimensions8.5 x 1.25 x 9.5 inches
- Print length494 pages
Popular titles by this author
Product details
- Publisher : Cambridge University Press; First Edition (December 8, 2003)
- Language : English
- Hardcover : 494 pages
- ISBN-10 : 0521806860
- ISBN-13 : 978-0521806862
- Item Weight : 2.65 pounds
- Dimensions : 8.5 x 1.25 x 9.5 inches
- Best Sellers Rank: #4,009,404 in Books (See Top 100 in Books)
- #612 in Combinatorics (Books)
- #633 in Graph Theory (Books)
- #766 in Discrete Mathematics (Books)
- Customer Reviews:
Important information
To report an issue with this product or seller, click here.
About the authors

Steven S. Skiena is Distinguished Teaching Professor of Computer Science at Stony Brook University. He is the author of six well-regarded books: The Algorithm Design Manual (2020), The Data Science Design Manual (2017), Who's Bigger (2013), Calculated Bets: Computers, Gambling, and Mathematical Modeling to Win (2001), Programming Challenges (with Miguel Revilla, 2003) and Computational Discrete Mathematics (with Sriram Pemmaraju, 2003).

Discover more of the author’s books, see similar authors, read author blogs and more
Customer reviews
Customer Reviews, including Product Star Ratings help customers to learn more about the product and decide whether it is the right product for them.
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzed reviews to verify trustworthiness.
Learn more how customers reviews work on Amazon-
Top reviews
Top reviews from the United States
There was a problem filtering reviews right now. Please try again later.
I must admit it was kind fun seeing Mathematica choke up on trying to spit out a 20x20 gridgraph! Never seen it do that before on my quadcore pc.
Shame on Wolfram. Shame on Pemmaraju and Skiena.
The problems that I see are as follows.
1) The dictionary problem. To understand Table, See Sum and Products. To understand Sum and Products, See Iterator Notation. To understand Iterator Notation, See Repetitive Operators 'Do Loops'.
2) Mathematica makes heavy use of parametric overloading. Sometimes it works with one parameter. Sometimes 2 parameters. Sometimes 3 parameters. Sometimes 4. So the examples that you see make use of many different syntax structures but this is only cryptically explained.
3) You would buy 'Computational Discrete Mathematics' to do combinatorics. Duh. But before you can understand the syntax in the book, you need to know these sections in Mathematica: "Some General Notations and Conventions", "Sums and Products", "Making Tables of Values", "Repetitive Operators 'Do Loops', "Symbolic Calculations", "Iterator Notation" and "Mathematics and Algorithms". Otherwise you just go in circles. Cut and paste code. Break the code. Have no clue. Cut and paste more code.
4) A lot of the code as mentioned was written for versions long ago.
5) If you experience trouble because of the previous 4 reasons, but you need to do combinatorics, then you will find this book helpful - A beginners guide to Mathematica by David M. McMahon, Daniel M. Topa. You can read it on Google Books and still understand a lot of it even though select pages are omitted.
6) To invoke the Combinatorica Package
Do not use <<DiscreteMath `Combinatorica`
Do not use << Combinatorica`
Do not use Needs["Combinatorica`"]
DO USE `Combinatorica
At least this will get you started.
Below this point is my original rant. But you should understand my point already.
Be aware that once you are in `Combinatorica you will break other functionality of Mathematica. I will document some of these soon.
Next Google 'mathematica compatibility guide' find the updates for DiscreteMath and Graphics. Note the changes that affect many commands in (Pemmaraju/Skiena, 2006).
Next Google 'Mathematica 8 Documentation'. Save this link because you will need to come back often.
Next Google 'combinatorica package tutorial'. A lot of what you want to do has new commands. The only way that I can figure out what to do is to Google each command. In particular, do not use ShowGraph. Instead Google 'mathematica 8 butterfly graph' and you will see something like below. (But you may have to close you Mathematica program. And then reopen Mathematica and paste in the code.) It is random. The Google query pattern is Mathematica 8 + Noun of the thing you want to create. Many/most of the Method Commands used in the book have changed.
This worked for me.
{ButterflyGraph[1], ButterflyGraph[2]}
Table[ButterflyGraph[2, b, PlotLabel -> Row[{"base", b}, "-"]], {b, 2,
3}]
It actually works. So page 10 In(26) would be {ButterflyGraph[3]}
But this is just one of the patterns. In other places it will be different. In closing, this scenario would be bad for an open source product. I think we are all paying for Mathematica and paying for "Computational Discrete Mathematics", so (in my mind) this irritated rant has some justification. I don't think I should have to waste days of my time. I'm not getting paid. So why aren't the people who are getting paid not taking any ownership for their products?
There are a few neat examples, but probably not worth buying this book. There are better books on the subject, though not targeted for Mathematica.
I would first look at the documentation for Mathematica at the wolfram website, the documenation of Combinatorics is probably just as good as this book.





