最大连通子图

最大连通子图又叫极大连通子图,是一种数学、图论类的子图。主要特点也就是把图的所有结点用最少的边将其连接起来的子图,所以极大连通子图不唯一,也就是因为这

是一条简单通路,否则为一条复杂通路。如果图G中每两点间皆连通,则G是连通图。相关概念 连通分量:无向图 G的一个极大连通子图称为 G的一个连通分量(或连通分支)。连通图只有一个连通分量,即其自身;非连通的无向图有多个

在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,将其中的极大连通子图称为连通分量。在有向图中,如果对于每一对顶点vi和vj,从vi到vj和从vj到vi都有路径

相关文档

最大连通子图
连通图
图(图论术语)
nwlf.net
yydg.net
rxcr.net
ceqiong.net
nmmz.net
电脑版