Babylon 10
The world's best online dictionary

Download it's free

connectivity (graph theory)

Wikipedia English The Free Encyclopedia

Download this dictionary
Connectivity (graph theory)
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) which need to be removed to disconnect the remaining nodes from each other. It is closely related to the theory of network flow problems. The connectivity of a graph is an important measure of its robustness as a network.

See more at Wikipedia.org...


© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License

Wikipedia Español La enciclopedia libre

Download this dictionary
Grafo conexo
En teoría de grafos, un grafo  se dice conexo si, para cualquier par de vértices a y b en G, existe al menos una trayectoria (una sucesión de vértices adyacentes que no repita vértices) de a a b.

Ver más en Wikipedia.org...


© Este artículo utiliza contenidos de Wikipedia® y está disponible bajo los términos de la Licencia de documentación libre GNU

Wikipedia Deutsch Die freie Enzyklopädie

Download this dictionary
Zusammenhang von Graphen

© Dieser Eintrag beinhaltet Material aus Wikipedia und ist lizensiert auf GNU-Lizenz für freie Dokumentation

Polska Wikipedia – Darmowa encyklopedia

Download this dictionary
Graf spójny
Graf nazywamy spójnym, jeśli pomiędzy dowolnymi dwoma jego wierzchołkami istnieje droga.

Graf nie posiadający powyższej własności to graf niespójny.


Warunkiem koniecznym na to, by graf skierowany był spójny, jest spójność jego grafu podstawowego (tego samego grafu bez kierunków na krawędziach).
Maksymalny w sensie inkluzji spójny podgraf grafu nazywamy spójną składową. Ilość spójnych składowych grafu G oznacza się przez .

W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg...


© W niniejszym artykule wykorzystano materialy pochodzace z Wikipedia® i posiada on Powszechna Licencje Publiczna GNU

Wikipedia 日本語 - フリー百科事典

Download this dictionary
連結グラフ
連結グラフ(れんけつグラフ)は、グラフ上の任意の2頂点間にが存在するグラフのことである。極大で連結な部分グラフは、連結成分という。

有向グラフが強連結であるとは、グラフ上の任意の2点間に有向路が存在することである。極大で強連結な部分グラフは、強連結成分という。

連結なグラフGから、ある頂点を取り除くと、Gが非連結になるとき、その頂点を切断点または関節点という。また、Gから、ある辺を取り除くと、Gが非連結になるとき、その辺を切断辺またはという。


Wikipedia.orgをもっと見ると…


この記事はウィキペディアTMの内容を用いておりGNU Free Documentation License のライセンスのもとに提供されています。

| connectivity (graph theory) in English | connectivity (graph theory) in Spanish | connectivity (graph theory) in German | connectivity (graph theory) in Russian | connectivity (graph theory) in Japanese | connectivity (graph theory) in Hebrew | connectivity (graph theory) in Polish