Customer Review

5.0 out of 5 stars Nice exploration of a new topic to me, 13 July 2012
By 
Verified Purchase(What is this?)
This review is from: Introduction to Graph Theory (Paperback)
* Physical

This book is printed upon good quality paper in a strong binding. The text is of a good size so those who need spectacles to read can manage better and its easier to read when holding the book.

*Briefly, what is graph Theory?

G. T. is a way of displaying relationships within information elements using finite sets of nodes and lines (edges). You may have heard of some of these such as the famous 'konigsberg' bridges problem, and the London underground.

* Items explored

At this level of studies, the following are discussed more widely, isomorphic graphs ( p. 9) that vary between relationships, chemical molecules, optimising of travel networks ' the Minimum Connector Problem' (p. 52-53) and 'Kirchoff' laws '/ Euler methods within small electrical networks (p. 54) operated with tree diagrams / planar graphs and network flows. These are really useful and well explained.

* Items discussed in In more depth

In more rewarding manner it concentrates upon 'Chinese Postman Problem' (p. 38 - 40) and 'Travelling Salesman Problem' (p. 41- 42 ) , deep or broad data searches, 'Weighted Activity Networks (Digraph) ' (p. 100 - 105). These are quite interesting to follow through and see how they operate. Basically, its the shortest way around a map of a place without repeating a road already used.

* important items in depth

A later part is to explore how to stop maps of countries having the same bordering colours, Chapter 6, (p. 81 -99). These methods have been applied in undergraduate programming studies to compose code and simulate the actions of road mapping software. If you read these book at these points makes its very clear and revealing explanation of the concepts. The coding for this is not in this book, however.

* Summary

Its a nice book on a new - to - me topic. Its classed as an easier mathematical topic as so its needs less prerequisite studies than some other topics. Its still a satisfying easier topic at this undergraduate level. There are many examples questions and worked versions in the back pages of the book.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No

Be the first person to comment on this review.

[Add comment]
Post a comment
To insert a product link use the format: [[ASIN:ASIN product-title]] (What's this?)
Amazon will display this name with all your submissions, including reviews and discussion posts. (Learn more)
Name:
Badge:
This badge will be assigned to you and will appear along with your name.
There was an error. Please try again.
Please see the full guidelines ">here.

Official Comment

As a representative of this product you can post one Official Comment on this review. It will appear immediately below the review wherever it is displayed.   Learn more
The following name and badge will be shown with this comment:
 (edit name)
After clicking on the Post button you will be asked to create your public name, which will be shown with all your contributions.

Is this your product?

If you are the author, artist, manufacturer or an official representative of this product, you can post an Official Comment on this review. It will appear immediately below the review wherever it is displayed.  Learn more
Otherwise, you can still post a regular comment on this review.

Is this your product?

If you are the author, artist, manufacturer or an official representative of this product, you can post an Official Comment on this review. It will appear immediately below the review wherever it is displayed.   Learn more
 
System timed out

We were unable to verify whether you represent the product. Please try again later, or retry now. Otherwise you can post a regular comment.

Since you previously posted an Official Comment, this comment will appear in the comment section below. You also have the option to edit your Official Comment.   Learn more
The maximum number of Official Comments have been posted. This comment will appear in the comment section below.   Learn more
Prompts for sign-in
 


Review Details

Item

4.5 out of 5 stars (2 customer reviews)
5 star:
 (1)
4 star:
 (1)
3 star:    (0)
2 star:    (0)
1 star:    (0)
 
 
 
£42.99
Add to basket Add to wishlist
Reviewer

ab..c
(VINE VOICE)   

Location: england

Top Reviewer Ranking: 2,961