在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。
A.e
B.2e
C.n2-e
D.n2-2e
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。
A.1,2,3,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。
A.n-1
B.n
C.2n-2
D.2n
此题为判断题(对,错)。
判定一个有向图中是否存在回路可以利用(52)方法。
A.求最小生成树
B.求最短路径
C.拓扑排序
D.图的遍历