单项选择题
A.查找一条边 B.求一个顶点的邻接点 C.进行图的深度优先遍历 D.进行图的广度优先遍历
在n个顶点的有向无环图的邻接矩阵中至少有()个零元素。A.nB.n(n-1)/2C.n(n+1)/2D.n(n...
单项选择题在n个顶点的有向无环图的邻接矩阵中至少有()个零元素。
A.n B.n(n-1)/2 C.n(n+1)/2 D.n(n-1)
一个有n个顶点和n条边的无向图一定是()A.连通的B.不连通的C.无环的D.有环的
单项选择题一个有n个顶点和n条边的无向图一定是()
A.连通的 B.不连通的 C.无环的 D.有环的
具有n个顶点的有向无环图最多可包含()条有向边。A.n-1B.nC.n(n-1)/2D.n(n-1)
单项选择题具有n个顶点的有向无环图最多可包含()条有向边。
A.n-1 B.n C.n(n-1)/2 D.n(n-1)