首页 > 试题广场 >

7-1什么是无向图的连通分量与生成树?

[问答题]
7-1什么是无向图的连通分量与生成树?
在无向图中,如果顶点Vi到顶点Vj有路径,则称顶点Vi和Vj连通。 如果无向图中任意两个顶点之间都连通,则称为连通图。 如果不是连通图,则图中的极大连通子图称为连通分量
一个连通图(对于无向图)的生成树是一个极小的连通子图,它含有途中所有的顶点,但只有足以构成一个树的n-1条边。
发表于 2020-03-27 19:29:23 回复(0)