连通图 Connectivity (graph theory)

（重定向自Weakly connected）

在图论中，连通图基于连通的概念。在一个无向图G中，若从顶点 $v_i$ 到顶点 $v_j$ 有路径相连（当然从 $v_j$ 到 $v_i$ 也一定有路径），则称 $v_i$ 和 $v_j$ 是连通的。如果G是有向图，那幺连接 $v_i$ 和 $v_j$ 的路径中所有的边都必须同向。如果图中任意两点都是连通的，那幺图被称作连通图。图的连通性是图的基本性质。

单词	Weakly connected
释义	Weakly connected 中文百科连通图 Connectivity (graph theory) （重定向自Weakly connected）在图论中，连通图基于连通的概念。在一个无向图G中，若从顶点 $v_i$ 到顶点 $v_j$ 有路径相连（当然从 $v_j$ 到 $v_i$ 也一定有路径），则称 $v_i$ 和 $v_j$ 是连通的。如果G是有向图，那幺连接 $v_i$ 和 $v_j$ 的路径中所有的边都必须同向。如果图中任意两点都是连通的，那幺图被称作连通图。图的连通性是图的基本性质。英语百科 Connectivity (graph theory) 连通图（重定向自Weakly connected） 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 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 resilience as a network.
随便看	operation of conditional transfer operation of controller operation of craniocerebral injury operation of cross section operation of facial nerve operation offic operation office operation of foreign investment operation of frontal sinus operation of gripping heads operation of intracranial tumor operation of landing gear Operation of law operation of logarithm operation of luggage and parcel at destination station operation of luggage and parcel at origenated station operation of luggage and parcel at transit station operation of nature operation of passenger transportation operation of power operation of precision tool operation of projection operation of relay operation of rolling operation of selector switch

Weakly connected

连通图 Connectivity (graph theory)

Connectivity (graph theory) 连通图