Node Connectivity

From visone manual
Revision as of 13:47, 7 August 2015 by Nocaj (talk | contribs)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

The node connectivity between two nodes u and v is the number of nodes which have to be removed such that u and v are not connected by path anymore. Link direction is not considered.

If u and v are connected by a direct link (u,v) then their node connectivity is the number of nodes in their connected component minus one.