Prim（普里姆）算法适用于求边稀疏的网的最小生成树。（ ）
查看答案
判断一个有n个顶点的无向图是一棵树的条件是有n-1条边。（ ）
A. 对
B. 错
Dijkstra算法是用来求从源点到其余各顶点的最短路径的，该算法是按路径长度递增次序依次产生的。（ ）
A. 对
B. 错
只有连通无向图存在生成树，不连通的图存在生成森林。（ ）
A. 对
B. 错
可以利用图的遍历过程来判断一个图是否连通，并可得到其连通分量。如果在遍历的过程中，不止一次调用遍历过程，则说明该图是一个非连通图。调用遍历过程的次数就是该图连通分量的个数。（ ）
A. 对
B. 错
微信支付 
支付宝支付