Cn
k(n1,N)+…+k(ni,N)
0
Cn+k(n1,N)+…+k(ni,N)
第1题:
对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为()
A.n
B.n+1
C.n-1
D.n+边数
第2题:
A.M有最优解,N不一定有最优解
B.若M和N都有最优解,则二者最优值肯定相等
C.若M无可行解,则N无有界最优解
D.N的对偶问题为M
第3题:
A、n+1
B、n-1
C、b-n-1
D、b-n+1
第4题:
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
A.k
B.n
C.n-k
D.n+k
第5题:
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。
A.
B.
C.
D.
第6题:
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
第7题:
A、n
B、(n-1)*(n-1)
C、n-1
D、n*n
第8题:
第9题:
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
第10题:
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )。棵树。
A.k
B.n
C.n-k
D.n+k