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. (en)
En teoría de grafos y análisis de redes sociales, la conectividad de un grafo o red social refiere al mínimo número de elementos (vértices o aristas) que se necesitan para, al ser removidos, dividir al grafo o red en componentes aisladas. A estos vértices o aristas críticos se les denomina vértices de corte o aristas de corte, respectivamente. La conectividad de un grafo es una medida de su cohesión o robustez. Intuitivamente, un grafo es cohesivo si posee muchas aristas, si los vértices tienen grados relativamente altos, si tiene muchos caminos cortos entre pares de vértices, o si tiene distancias pequeñas (y por tanto un diámetro pequeño) en relación con su tamaño. Por el contrario, un grafo más «vulnerable» corre el riesgo de volverse inconexo si se le retiran unas pocas aristas o vértices. (es)
Na matemática e na ciência da computação, conectividade é um dos conceitos básicos da teoria dos grafos: que fala sobre o número minimo de elementos (vértices ou arestas) que precisam ser removidos para desconectar os vértices restantes uns dos outros. É um tema fortemente ligado a teoria dos problemas de fluxo de redes. A conectividade de um grafo é uma importante medida da robustez de uma rede. (pt)
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. (en)
Na matemática e na ciência da computação, conectividade é um dos conceitos básicos da teoria dos grafos: que fala sobre o número minimo de elementos (vértices ou arestas) que precisam ser removidos para desconectar os vértices restantes uns dos outros. É um tema fortemente ligado a teoria dos problemas de fluxo de redes. A conectividade de um grafo é uma importante medida da robustez de uma rede. (pt)
En teoría de grafos y análisis de redes sociales, la conectividad de un grafo o red social refiere al mínimo número de elementos (vértices o aristas) que se necesitan para, al ser removidos, dividir al grafo o red en componentes aisladas. A estos vértices o aristas críticos se les denomina vértices de corte o aristas de corte, respectivamente. (es)