题目内容

无向图的连通子图称为连通分量。

查看答案

搜索结果不匹配？点我反馈

更多问题

连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的树。

在生成树中添加任意一条属于中的边必定会产生回路。

邻接和邻接是图的两种存储方式。

在有向图的邻接表中第i个链表中结点的个数即为第i个顶点的。