Node Connectivity: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| 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 by path 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. | 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.