September 2008
Beginner
834 pages
37h 13m
English
The branches connected between various nodes keep a graph connected. Removal of one or more judiciously selected branches can separate a connected graph into two connected subgraphs with no connection between them. The structural information of a graph can be given in terms of such sets of branches that will separate the graph into two connected subgraphs on their removal from the original graph.
Removal of a branch means that we will remove the branch; but leave the nodes intact. We may group the nodes into two sub-groups of nodes. Then, the graph will split into two connected subgraphs if we remove all the branches that are connected between one group of nodes and the second group of nodes. ...
Read now
Unlock full access