第1题:
含n个顶点的无向连通图中最多含有____条边.
第2题:
n个顶点的强连通图中至少含有(14)。
A.n-1条的向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
第3题:
●在具有n(n>0)个顶点的简单无向图中,最多含有(43)条边。
第4题:
具有n(n>0)个顶点的无向图最多含有(37)条边。
A.n(n-1)
B.
C.
D.n(n+1)
第5题:
● 在一个具有n个顶点的无向图中,要连通全部顶点至少需要 ()条边。()A.n B.n+l C. n一1 D. n/2
第6题:
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
第7题:
具有n个顶点的有向无环图最多有多少条边?
第8题:
n个顶点的完全有向图中含有()。
第9题:
在一个具有n个顶点的无向图中,要连接全部顶点至少需要()条边。
第10题:
第11题:
n-1条有向边
n条有向边
n(n-1)/2条有向边
n(n-1)条有向边
第12题:
第13题:
A.n
B.n+1
C.n-1
D.n/2
第14题:
在一个具有n个顶点的无向图中,要连通全部顶点至少需要(19)条边。
A.n
B.n+1
C.n/2
D.n-1
第15题:
n个顶点的强连通图中至少含有 ( )
A.n-1条有向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
第16题:
具有n(n>0)个顶点的无向图最多含有(37)条边。
A.n(n-1)
B.n(n+1)
C.n(n-1)
D.n(n+1)
第17题:
第18题:
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。
第19题:
在一个具有n个顶点的有向完全图中包含有()条边
第20题:
在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。
第21题:
在一个具有n个顶点的有向完全图中,包含有()条边。
第22题:
第23题: