Connectivity in a Graph

Connectivity in a Graph

Connectivity is dependent on the arrangement of links between nodes, including their direction. In the above figure, the two graphs are connected, but graph B is more connected than graph A since it has two circuits compared with only one for graph A.