Skip to content

Exercises in the textbook correspond to the primary chapters, which include: Fundamentals : Paths, circuits, and subgraphs Trees and Connectivity : Properties of trees, spanning trees, and cut-sets Representation and Algebra : Matrix representation of graphs and vector spaces Free Book Centre.net Advanced Topics

A complete graph $K_3$ is a triangle (3 vertices fully connected). A spanning tree must connect all 3 vertices with $3-1=2$ edges. Possible trees:

Almost every chapter has a problem solvable by the fundamental theorem that the sum of degrees is twice the number of edges. 💡 Core Insight

Happy graphing. And remember: In graph theory, as in life, there is always more than one path to the solution.

This scarcity is intentional—many professors use Deo’s problems for homework and exams, so a complete public solution manual would undermine that.

In many engineering circles, shared PDFs of “Deo solution manuals” circulate. Many are incorrectly solved or contain typos in graph diagrams. Use them only for inspiration, not gospel.