Introduction to Graph Theory

by Douglas B. West

This text offers a comprehensive and coherent introduction to the fundamentals of graph theory. Written in a reader-friendly style and with features that enhance students' comprehension, the book focuses on the structure of graphs and techniques used to analyze problems. Greatly expanded and reorganized, this edition is integrated with key pedagogical aids like numerous illustrations, cross-references, and 'warm-up' exercises that provide for in-depth understanding of the topics covered in the text. Other important features of the book include multiple approaches towards problem solving and definitions following the use of concepts for meaningful distinction and clarity.

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

608 pages, Paperback

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