It is an excellent introductory text, though it moves quickly. You should have a basic understanding of discrete mathematics or linear algebra.
The number of edges incident to a vertex, leading into the foundational Handshaking Lemma . introduction to graph theory by douglas b west pdf
, containing over 1,200 problems that range from basic applications to challenging proofs. West purposefully postpones complex terminology until it is needed for specific results, a pedagogical choice intended to prevent "definition fatigue" among students. It is an excellent introductory text, though it
to complement West's text? Share public link It is an excellent introductory text
Properties of trees, spanning trees, and shortest path algorithms.
Graph theory has numerous applications in computer science, including:
Understanding edge and vertex covers, and how they relate to matchings. 3. Connectivity and Flow