chapter  2
20 Pages

Connected Graphs and Distance

There are many problems in graph theory that deal with whether it is possible to travel from one vertex in a graph to another vertex and the manner in which this can be done. In order to study problems of this type, we now introduce several new concepts.