违法和不良信息举报 联系客服
免费注册 登录

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个

题目

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）

  • A、Cn
  • B、k（n1，N）+…+k（ni，N）
  • C、0
  • D、Cn+k（n1，N）+…+k（ni，N）
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。

(35) A．n+1

B．n

C．n-1

D．n+边数


正确答案：B
【解析】采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。

第2题：

设G是n个顶点的无向简单图,则下列说法不正确的是()

A、若G是树，则其边数等于n-1

B、若G是欧拉图，则G中必有割边

C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路


参考答案：D

第3题：

若一个图G的节点数为n,支路数为b,则树支数有( )。

A、n+1

B、n-1

C、b-n-1

D、b-n+1


正确答案:B

第4题：

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。

A．

B．

C．

D．


正确答案：B
解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

第5题：

设M是线性规划问题,N是其对偶问题,则()不正确。

A.M有最优解，N不一定有最优解

B.若M和N都有最优解，则二者最优值肯定相等

C.若M无可行解，则N无有界最优解

D.N的对偶问题为M


正确答案：A

第6题：

对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()

A.n

B.n+1

C.n-1

D.n+边数


正确答案：A

第7题：

在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()


正确答案:错

第8题：

若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。

A.值为n的元素

B.值为1的元素

C.值为n-k的元素

D.不确定的


参考答案：D

第9题：

对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()

A、n

B、(n-1)*(n-1)

C、n-1

D、n*n


参考答案：D

第10题：

下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边


正确答案：C
有向图是一个二元组，其中 　　1.V是非空集合，称为顶点集。 　　2.E是V×V的子集，称为边集。 　　直观来说，若图中的每条边都是有方向的，则称为有向图。有向图中的边是由两个顶点组成的有序对，有序对通常用尖括号表示，如表示一条有向边，其中vi是边的始点，vj是边的终点。和代表两条不同的有向边。如果在有向图中任意两个顶点都是连通的，则称图为连通图。因此如果有向图是连通图，则该图中至少有n条弧。 一个无向图(undirected graph)是一个二元组，其中： 　　1.E是非空集合，称为顶点集。 　　2.V是E中元素构成的无序二元组的集合，称为边集。 　　直观来说，若一个图中每条边都是无方向的，则称为无向图。

更多相关问题
相关内容