Introduction to Graph Theory

by Douglas B. West

This book fills a need for a thorough introduction to graph theory that features both the understanding and writing of proofs about graphs. Verification that algorithms work is emphasized more than their complexity. An effective use of examples, and huge number of interesting exercises, demonstrate the topics of trees and distance, matchings and factors, connectivity and paths, graph coloring, edges and cycles, and planar graphs. For those who need to learn to make coherent arguments in the fields of mathematics and computer science.

Genres: Mathematics, Computer Science, Textbooks, Nonfiction, Reference, Algorithms, Technology

588 pages, Hardcover

First published November 14, 1995

Reviews

[Rifat Rafiuddin]

গ্রাফ থিওরি বিষয়ে যারা গবেষণা করে অথবা গ্রাফ থিওরি বিষয়ে যারা গবেষণা করতে ইচ্ছুক তাদের জন্য এই বইটা প্রথম পছন্দ হওয়া উচিৎ। প্রচুর ডিটেইলস থিওরি, ইলাস্ট্রেটিভ এক্সাম্পল, উদাহরণ, অনুশীলনীর সন্নিবেশ ঘটনা হয়েছে।

কম্পিউটার সায়েন্সের বেশীরভাগ প্রবলেমকে গ্রাফ থিওরির সাহায্যে সমাধান সম্ভব। তাই যারা সমস্যা সমাধান করতে পছন্দ করে বা চিন্তা করতে ভালবাসে তাদের জন্য গ্রাফ থিওরি একটা চমৎকার 'টুল'। তবে বইটি পড়ার আগে বিচ্ছিন্ন গণিতে ভালো দখল থাকা প্রয়োজন। নাম্বার থিওরি কীভাবে কাজ করে, ইনডাকশন পদ্ধতি কীভাবে কাজ করে তা আগে থেকে জেনে নেওয়া ভালো।

গ্রাফ থিওরি খুব ভাস্ট একটা ফিল্ড। এটা নিয়ে প্রচুর গবেষণা হয়েছে এবং হচ্ছে। তাই কেউ যদি মনে করে আমি সবটুকু গ্রাফ থিওরি জেনে নিয়ে তারপর গবেষণার দিকে যাবো তাহলে কিছুই হবে না। বরং যতটুক জানি ততটুকুই কাজে লাগানোর চিন্তা মাথায় থাকতে হবে।

[Ethan]

istg if I get a B in this class

[Zhijing]

The text is clear. Lots of contents overlap with undergrad courses, such as DAG, trees, algorithms for shortest paths, minimum spanning trees, Euler path, Hamiltonian cycles, Sets and covers, bipartite matching, maximum network flow, graph coloring problems.

Not all contents are relevant so I skip-read, and use it as a reference book to look up graph concepts that can be applied to causal graphs.

[Joe Cole]

The book is informative. Introduction to Graph Theory is somewhere in the middle. It is an adequate reference work and an adequate textbook.

[Ben]

Certainly an enjoyable topic, but once it got into planar theory, it drops the examples and requires outside help.

[Milad]

If you want to become a specialist in Graph Theory but have studied nothing about this field of mathematics yet, this book provides a complete introduction of the GT and if you have the attitude of a researches who also goes through some of the problems of the book, you can really expand your knowledge in GT just using this magnificent piece of work. $:^)

[Steve]

Graph theory is a fantastically interesting subject, and there's a lot of potential for a great book on this subject, but I found this particular book to be fairly mediocre. The explanations, for the most part, are fine, but the examples for individual topics are frequently terrible, and the explanation of the proofs could use some additional love.

[Hessam]

cool book!

[PANKAJ]

i want to read that book !!!!!!!!!!!!!!!!!!!11