图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。（)

在无向图中，所有顶点的度数之和是所有边数的【】倍．A．0．5B．1C．2D．4

答案解析

在有向无环图中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是（)。

答案解析

Dijkstra算法是（)方法求出图中从某点到其余顶点最短路径的。A.按长度递减的顺序求出图的某顶点

答案解析

图中有关路径的定义是（）。A．由顶点和相邻顶点序偶构成的边所形成的序列B．由不同顶点所形成的序

答案解析

如果有向图中各个顶点的度都大于2，则该图中必有回路。（)

答案解析

对于n个顶点的无向图:采用邻接矩阵表示 求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。

答案解析

若一个无向图中任一顶点出发 进行一次深度优先遍历 就可以访问图中所有的顶点 则该图一定是连通的。()

答案解析