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.

Introduction to Graph Theory

Science & Math

West, Douglas Brent

Mathematics

Pearson College Div

Flexibly designed for CS students needing math review. Also covers some advanced, cutting edge topics (running 120 pages and intended for grad students) in the last chapter (8). This text fits senior year or intro. grad course for CS and math majors.

Developing logical thinking and fundamental mathematical ideas, and using problems that pique students' mathematical curiosity, this work aims to prepare readers for all upper-division mathematics courses and improve their skills in presenting coherent arguments.

Mathematical Thinking: Problem-Solving and Proofs

D’Angelo, John P.

PRENTICE/HALL

See the best price to sell, buy, or rent books by West, Douglas Brent. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by West, Douglas Brent

See the best price to sell, buy, or rent books by West, Douglas Brent. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Introduction to Graph Theory

Introduction to Graph Theory

Mathematical Thinking: Problem-Solving and Proofs