工学
单选题在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）A CnB k（n1，N）+…+k（ni，N）C 0D Cn+k（n1，N）+…+k（ni，N）
题目
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
解析：设该森林共有m棵树，每棵树有ni(1≤i≤m)个节点，依据树的性质有n=n1+n2+…+nmk=(n1-1)+(n2-1)+…+(nm-1)上面两式相减得n-k=1+1+…+1=m而m就是树的个数，所以该森林共有n-k棵树。
第5题：
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。
A．
B．
C．
D．
解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。
第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
解析：假设有x棵树，任一棵树的结点数ni与边数ki都满足ni=ki+1，所以对x棵树有 n=k+x，则x=n-k。