问题
-
在无向图中,所有顶点的度数之和是所有边数的【】倍.A.0.5B.1C.2D.4
-
在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。
-
Dijkstra算法是()方法求出图中从某点到其余顶点最短路径的。A.按长度递减的顺序求出图的某顶点
-
图中有关路径的定义是()。A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶点所形成的序
-
如果有向图中各个顶点的度都大于2,则该图中必有回路。()
-
对于n个顶点的无向图:采用邻接矩阵表示 求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。
冀公网安备 13070302000102号