A . 20
B . 16
C . 12
D . 6
[问答题] 具有n个顶点的有向无环图最多有多少条边?
[单选题]5个顶点的无向图最多有()条边。A . 5B . 10C . 20D . 25
[单选题]一个具有n个顶点的有向图最多有()条边。A . n×(n-1)/2B . n×(n-1)C . n×(n+1)/2D . n2
[单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n
[单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n
[单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n
[单选题]具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.C.D.n(n+1)
[单选题]具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.n(n+1)C.n(n-1)D.n(n+1)
[填空题] 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
[单选题]具有9个顶点的无向图至少应有(33)条边才能确保是一个连通图。A.5B.6C.7D.8