Node Connectivity

From visone manual
Revision as of 13:40, 7 August 2015 by Nocaj (talk | contribs) (Created page with "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 anymore. If u and v are connected by a direct...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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 anymore.

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.

Retrieved from "https://visone.ethz.ch/wiki/index.php?title=Node_Connectivity&oldid=1637"