题目内容

若n个顶点的连通图是一个环，则它有棵生成树。

查看答案

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

更多问题

具有n个顶点的连通图至少具有条边。

一个图的邻接矩阵表示是惟一的。

A. 对
B. 错

有向图用邻接表表示，顶点vi的出度是对应顶点vj链表中结点个数。

A. 对
B. 错

有向图用邻接矩阵表示，删除所有从顶点i出发的弧的方法是，将邻接矩阵的i行全部元素置为0。

A. 对
B. 错