Introduction To Graph Theory By Douglas B West Pdf File

Unlike more "applied" books, West emphasizes why theorems work. Reconstructing the proofs on your own is the best way to learn.

:

Finally, West tackles Hamiltonian cycles (visiting every vertex once) versus Eulerian circuits (visiting every edge once). He covers Dirac’s theorem (degree conditions for Hamiltonicity) and the Traveling Salesman Problem (TSP). introduction to graph theory by douglas b west pdf

It does not shy away from complex proofs but builds toward them logically. Unlike more "applied" books, West emphasizes why theorems