Node Connectivity: Difference between revisions

From visone manual
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 edit summary
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
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.
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 a 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.
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.

Latest revision as of 13:55, 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 by a 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.