题目内容

对于一个具有n个顶点e条弧的有向图，用逆邻接表存储，方便获取顶点的入度。（）

A. 对
B. 错

查看答案

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

更多问题

Prim（普里姆）算法适用于求边稀疏的网的最小生成树。（）

A. 对
B. 错

判断一个有n个顶点的无向图是一棵树的条件是有n-1条边。（）

A. 对
B. 错

Dijkstra算法是用来求从源点到其余各顶点的最短路径的，该算法是按路径长度递增次序依次产生的。（）

A. 对
B. 错

只有连通无向图存在生成树，不连通的图存在生成森林。（）

A. 对
B. 错