第1题:
A.n
B、n(n-1)
C、n(n+1)
D、n2
第2题:
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
第3题:
第4题:
对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。
第5题:
要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?
第6题:
一个具有N个顶点的无向图最多有(47)条边。
A.N×(N-1)/2
B.N×(N-1)
C.N×(N+1)/2
D.N2
第7题:
第8题:
第9题:
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
第10题:
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。