connectivity

The topological identification of connected arcs by recording the from- and to-node for each arc. Arcs that share a common node are connected. See also arc-node topology.

For nodes (or links), the minimum number of nodes (or links) whose removal results in losing all paths that can be used to transfer information from a source to a sink. [T1.Rpt24-1993]