# Difference between revisions of "Node Connectivity"

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...") |
|||

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

## Revision as of 13:47, 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 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.