对于有 向图 G ，图 G1 是其一组基本割集里的一个割集 ，下列说法正确的有（）

相似题目

• G功能细分成若干组。同一程序段里最多能含有同一组里的（）个G功能指令。

  查看最佳答案

• 在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）

  查看最佳答案

• 已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）https://assets.asklib.com/images/image2/2018080111521967912.jpg

  A . a、b、f、e、c、d B . a、e、c、b、f、d C . a、e、d、f、b、c D . a、c、e、b、d、f

  查看最佳答案

• 事故树的一组最小割集表示一种事故发生的可能途径或事故模式。

  A . 正确 B . 错误

  查看最佳答案

• EPKS中（）是一个数据库点，代表了工厂里的一组特定特备，例如转动设备，厂房等。

  查看最佳答案

• 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

  A . 正确 B . 错误

  查看最佳答案

• 对于非齐次方程组，其一组解的任一线性组合是该非齐次方程组的解

  查看最佳答案

• 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。

  查看最佳答案

• 如果在某个割集中任意除去一个基本事件就不再是割集了，这样的割集就称为______。

  查看最佳答案

• 已知一个有向图的边集为{,,,,,}则由该图产生的一种可能的拓扑序列为()。

  查看最佳答案

• 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。

  查看最佳答案

• 邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

• 设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p（G- V1) = k，下列命题中一定为真的为A．k≥

  设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为 A．k≥2 B．k≥3 C．k≤2 D．k = 2

  查看最佳答案

• 试证明一个不是孤立结点的简单有向图是强连通的，当且仅当G中有一个回路，它至少包含每个结点一次。

  查看最佳答案

• （1)选择题：已知图G的邻接矩阵如附件所示，该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 （2)填空题：上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4

  查看最佳答案

• 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。（)

  邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。()

  查看最佳答案

• 已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

  A．a，d，c，b，e B．d，a，b，c，e C． a，b，d，c，e D．a，b，c，d，e

  查看最佳答案

• 【单选题】若T是图G的一个树,则G中关于T的基本割集论断正确的是

  A．只包含T的一个树支,其他为连支的割集 B．至少包含T的一个树支,其他为连支的割集 C．只包含一个连支,其他为树支的割集 D．至少包含一个连支,其他为树支的割集

  查看最佳答案

• 连通图G有6个顶点9条边，从G中删去（)条边才可能得到G的一棵生成树T。

  A．2 B．4 C．3 D．5

  查看最佳答案

• 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（）

  A．e e+1 B．e 2e C．2e 2e+1 D．e 2e-1

  查看最佳答案

• 设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min（i).（1)证明图G的所有前缀为x[1

  设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i). (1)证明图G的所有前缀为x[1,i]的旅行售货员问路的费用至少为: <img src='https://img2.soutiyun.com/ask/2021-01-05/978686119011247.png' /> 式中,a(u,v)是边(u,v)的费用. (2)利用上述结论设计一个高效的上界函数,重写旅行售货员问题的回溯法,并与主教材中的算法进行比较.

  查看最佳答案

• 判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图

  A．Y.是 B．N.否

  查看最佳答案

• 若一个有向图G是欧拉图,它见否一定是强连通的？若一个有向图G是强连通的,它是否一定是欧拉图？说明理由.

  查看最佳答案

• 设有向图G的二元组形式表示为G=（D，R），D={1，2，3，4，5}，R={r}，r={＜1,2＞，＜2,4＞，＜4,5＞，＜1,3＞，＜3,2＞，＜3,5＞}，则给出该图的一种拓扑排序序列__

  查看最佳答案