Node Connectivity: Difference between revisions
Jump to navigation
Jump to search
(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...") |
(No difference)
|
Revision as of 13:40, 7 August 2015
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.