Exercise 1.1.1
These are the solutions to the exercises of the book Graph Theory with Applications by J. A. Bondy and U. S. R. Murty.
- Connections between people. The vertices of the graph represent people whereas an edge between two vertices represents the presence of a relationship between the associated two people.
- Transportation network, for example, the vertices can represent cities and an edge represents the presence of a direct train route between two cities.
- Computer network, for example, the vertices represent computers and an edge represents the presence of a link/wire between the two computers.
- In chemistry, a graph can represent a molecule, in which each vertex represents an atom and an edge represents the presence of a bond between the two atoms.
- In biology, vertices can represent habitats and an edge can then represent the presence of a migration path between the two habitats.
The solutions of all the exercises of “Graph Theory with Applications” by J. A. Bondy and U. S. R. Murty, are available for download as a pdf file! Click the button below.