在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点i到顶点j有路径相连(当然从j到i也一定有路径),则称i和j是连通的。如果 G 是有向图,那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。
... connected component 连通分量 connected graph 连通图 critical path 关键路径 ...
基于2个网页-相关网页
强连通图 [数] strongly connected graph ; Strong graph
弱连通图 [数] weakly connected graph
非连通图 unconnected graph ; disconnect graph
重连通图 biconnected graph
完全不连通图 [数] totally disconnected graph
不连通图 unconnected graph ; disconnected graph
连通图像 contiguous graphics
双连通图 [计] biconnected graph
边双连通图 [计] edge-biconnected graph
In this part. G is 3-connected graph, e is an edge of 3-connected graph, if G — e is a subdivisionof 3-conneeted graph, then r is called an rmuwablr edge of (.
若G-e是3连通图的一个剖分,则称e是3连通图的可去边。
参考来源 - 连通图中的可去边及其算法分析·2,447,543篇论文数据,部分数据来源于NoteExpress
是一个极小连通图。
拓扑排序算法既可以用于连通图,也可以用于非连通图。
The topological sorting algorithm works on unconnected graphs as well as connected graphs.
并通过比较这些极值图的最小根得到此类连通图族伴随多项式最小根的序。
Moreover, some ordering relations are determined by comparing the minimum roots of these extreme graphs.
应用推荐