题目内容

有N个顶点的有向图,至少需要量____条弧,才能保证是连通的。

查看答案

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

更多问题

对于一个具有n个顶点e条边的无向图的邻接表的表示,则表头向量大小为,邻接表的边结点个数为。

已知一无向图G=（V，E），其中V={a,b,c,d,e } E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd,则采用的是____遍历方法。

判断一个无向图是一棵树的条件是。

邻接表法只能用于有向图的存储,而数组表示法对于有向图和无向图都是适用的。

A. 对
B. 错