题目内容

具有n个顶点的有向图最多有()条边。

A. n
B. n(n-1)
C. n(n+1)
D. n*n

查看答案
更多问题

n个顶点的连通图(无向图)用邻接距阵表示时,该距阵至少有()个非零元素。

A. n
B. 2(n-1)
C. n/2
D. n2

11个顶点的无向图,为了确保其连通,至少应该____________条边。

N个顶点的连通图的生成树含有______条边。

构造连通网最小生成树的两个典型算法是______和_______________。(写出英文单词)

答案查题题库