Category:Graph connectivity
In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgraphs. It is closely related to the theory of network flow problems. The connectivity of a graph is an important measure of its resilience as a network.
Category:Graph theory#ConnectivityPages in category "Category:Graph connectivity"
- Category:Graph components
- Category:Cut (graph theory)
- Category:Graph metric
- Category:Menger's theorem
- File:0504graelk1.svg
- File:2-edge connected graph.svg
- File:3 vertices-connected graphs.svg
- File:4 vertices-connected graphs.svg
- File:4 vertices.png
- File:4-connected graph ECS.svg
- File:4-connected graph VCS.svg
- File:4-connected graph.svg
- File:5 vertices.png
- File:All Simple Graphs On Three Vertices.png
- File:Block graph.svg
- File:Block-cutvertex graph of graph.png
- File:Blockmodel3.svg
- File:Blockmodel3blue.svg
- File:Capture d’écran 2022-05-24 à 10.45.24.png
- File:CEG.jpg
- File:Centered tree.gif
- File:Chromatically equivalent graphs.svg
- File:Conectividad en grafos.png
- File:Connected network.jpg
- File:Connectivities illustration.png
- File:Connexe et pas connexe.svg
- File:Cycle rank 2 add.svg
- File:Cycle rank 2.svg
- File:Cycle rank.svg
- File:Dicut cropped.png
- File:Dicut.png
- File:Disconnected undirected graph 2.svg
- File:Edgeless graph 7 nodes.svg
- File:Graf amb tres components connexes.png
- File:GrafoConexo.jpg
- File:Graph 2.PNG
- File:Graph for block graph.png
- File:Graph Illustration 1.PNG
- File:Graph toughness.svg
- File:Graph-Biconnected-Components.svg
- File:Graphe connexe.jpg
- File:Graphe k partitionable.png
- File:Grid separator.svg
- File:Komponenty souvislosti.svg
- File:Konnexität Graph.png
- File:Krausz-Partition 2.png
- File:Krausz-Partition 3.png
- File:Line graph.svg
- File:Max-flow min-cut theorem.svg
- File:Network Community Structure.svg
- File:Sample-graph.jpg
- File:Separateur1.png
- File:Separateur2.png
- File:Separateur3.png
- File:St connectivity.svg
- File:The number of connected graphs with 4 vertices.png
