判断一个有n个顶点的无向图是一棵树的条件是有n-1条边。（ ）
查看答案
Dijkstra算法是用来求从源点到其余各顶点的最短路径的，该算法是按路径长度递增次序依次产生的。（ ）
A. 对
B. 错
只有连通无向图存在生成树，不连通的图存在生成森林。（ ）
A. 对
B. 错
可以利用图的遍历过程来判断一个图是否连通，并可得到其连通分量。如果在遍历的过程中，不止一次调用遍历过程，则说明该图是一个非连通图。调用遍历过程的次数就是该图连通分量的个数。（ ）
A. 对
B. 错
在迈克尔逊干涉仪的一条光路中，将折射率为n，厚度为d的透明薄片放入后，这条光路的光程改变了
A. 2（n-1）d
B. 2nd
C. (n-1)d
D. nd
微信支付 
支付宝支付