下列叙述正确的有( )。

admin2020-01-17 29

问题下列叙述正确的有( )。

选项 A、回路是简单路径
B、回路不是简单路径
C、存储稀疏图时，采用邻接矩阵比邻接表更节省空间
D、若有向图中存在拓扑序列，则不存在回路

答案B,D

解析若路径上各个顶点不互相重复，则称为简单路径。若路径上的第一个顶点与最后一个顶点重合，则称为回路。显然，回路不是简单路径。稀疏图采用邻接表比邻接矩阵更节省空间。若有向图中存在回路，则不存在拓扑序列。因此，若有向图中存在拓扑序列，则不存在回路。

转载请注明原文地址:https://jikaoti.com/ti/9su9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

在英国的家庭中，绝对看不到对孩子没有理由的娇宠，犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下，对孩子进行严格的管束，为的是让孩子明白，他们的行为不是没有边际的，不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
以下叙述错误的是()。
下列关于信息检索的作用，说法错误的是()。
下列教师自我提升途径中，错误的是()。
下列叙述正确的是()。
下列叙述正确的是()。
在Word环境下，关于剪切和复制功能叙述不正确的是()。
深度为k的满二叉树有()个节点。
对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

随机试题

构成行政职能的要素主要有职责范围和()
何某经营一私营布鞋厂2002年4月18日，何某因与他人发生经济纠纷而被当地湖海区公安分局刑事拘留5月8日，湖海区人民检察院批准将其逮捕，5月10日提起公诉9月16日，湖海区人民法院经审理认为，检察院以诈骗罪起诉何某证据不足，遂宣告何某无罪湖海区检察院对此判
每个行业都要经历一个由成长到衰退的发展演变过程，这个过程便称为行业的生命周期。一般地，行业的生命周期可分为幼稚期、成长期、成熟期和衰退期。()
A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC
已知α1，α2，…，αs线性无关，β可由α1，α2，…，αs线性表出，且表示式的系数全不为零．证明：α1，α2，αs，β中任意s个向量线性无关．
设，其中abc=-6，A*是A的伴随矩阵，则A*有非零特征值________．
WhenIcaughthim______Istoppedbuyingthingsthereandstarteddealingwithanothershop.
用UML建立业务模型是理解企业业务过程的第一步。业务人员扮演业务中的角色及其交互方式，例如，航空公司的售票员是业务人员，电话售票员也是业务人员，他们之间的关系是(1)。在UMI。中，用(2)表示企业业务的工作流。这种图显示工作流中的步骤、决策点，以及完成每
下列命令中，修改库文件结构的命令是______。
Ithinkyouhavetalkedtoomuch;whatyouneednowismoreactionand______talk.

最新回复(0)

下列叙述正确的有( )。

专业知识

国家电网招聘

以下叙述错误的是()。

下列关于信息检索的作用，说法错误的是()。

下列教师自我提升途径中，错误的是()。

下列叙述正确的是()。

下列叙述正确的是()。

在Word环境下，关于剪切和复制功能叙述不正确的是()。

深度为k的满二叉树有()个节点。

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

构成行政职能的要素主要有职责范围和()

每个行业都要经历一个由成长到衰退的发展演变过程，这个过程便称为行业的生命周期。一般地，行业的生命周期可分为幼稚期、成长期、成熟期和衰退期。()

A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC

已知α1，α2，…，αs线性无关，β可由α1，α2，…，αs线性表出，且表示式的系数全不为零．证明：α1，α2，αs，β中任意s个向量线性无关．

设，其中abc=-6，A*是A的伴随矩阵，则A*有非零特征值________．

WhenIcaughthim______Istoppedbuyingthingsthereandstarteddealingwithanothershop.

下列命令中，修改库文件结构的命令是______。

Ithinkyouhavetalkedtoomuch;whatyouneednowismoreactionand______talk.

设，其中abc=-6，A是A的伴随矩阵，则A有非零特征值________．