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

[问答题]

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

查看答案及解析

牛客720999743号

在无向图中,如果顶点Vi到顶点Vj有路径,则称顶点Vi和Vj连通。如果无向图中任意两个顶点之间都连通,则称为连通图。如果不是连通图,则图中的极大连通子图称为连通分量

一个连通图（对于无向图）的生成树是一个极小的连通子图，它含有途中所有的顶点，但只有足以构成一个树的n-1条边。

发表于 2020-03-27 19:29:23 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 1收藏 1366浏览

扫一扫，把题目装进口袋