网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（ ）。

A.该图存在回路（环）B.该图为完全有向图C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0

参考答案

更多 “ 某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（ ）。A.该图存在回路（环）B.该图为完全有向图C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0 ” 相关考题
考题 在连通图G中的一个子图,称为图G的树的条件是(). A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的
查看答案
考题 设图的邻接矩阵为图片,则该图为()。 A、有向图B、无向图
查看答案
考题 设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
查看答案
考题 软件详细设计产生的如下图所示。该图是( )。 A.N—S图B.PAD图C.程序流程图S 软件详细设计产生的如下图所示。该图是（ ）。A.N—S图B.PAD图C.程序流程图D.E—R图
查看答案
考题 己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。A．无向图B．完全图C．有向图D．强连通图
查看答案
考题 某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
查看答案
考题 某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
查看答案
考题 已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是（ ）。A.图G是强连通图 B.图G具有14条弧 C.顶点B的出度为3 D.顶点B的入度为3
查看答案
考题 ●以下关于图的存储结构的叙述中，正确的是(43)。(43)A．有向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图的邻接矩阵一定是对称的D．无向图的邻接矩阵一定是不对称的
查看答案
考题 已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。A.有向图 B.无向图 C.完全图 D.强连通图
查看答案
考题 某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。 A.9 B.18 C.21 D.49
查看答案
考题 某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。 A.无向图 B.有向图 C.完全图 D.二部图
查看答案
考题 某图G的邻接表如下所示。以下关于图G的叙述中，正确的是( )。 A.G是强连通图 B.G是有7条弧的有向图 C.G是完全图 D.G是有7条边的无向图
查看答案
考题 某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。 A.G中存在回路 B.G中每个顶点的入度都为1 C.G的邻接矩阵是对称的 D.G中不存在弧瓜
查看答案
考题 四位双向移位寄存器74194组成的电路如图所示，74194的功能表如表所示，该电路的状态转换图为（　　）。 A． 图（a） B． 图（b） C． 图（c） D． 图（d）
查看答案
考题 某有向图G的邻接表如下图所示，可看出该图中存在弧，而不存在从顶点v.出发的弧。以下关于图G的叙述中，错误的是（ ） A.G中存在回路 B.G中每个顶点的入度都为1 C.G的邻接矩阵是对称的 D.不存在弧小于V3,vi>
查看答案
考题 某分部工程双代号网络图如下图所示，图中错误的是（ ）。 A. 存在循环回路 B. 节点编号有误 C. 存在多个起点节点 D. 存在多个终点节点
查看答案
考题 某单代号网络图如下图所示，该图存在的错误有（ ）。 A.多个起点节点 B.出现循环回路 C.虚箭线用法错误 D.出现交叉箭线 E.没有终点节点
查看答案
考题 已知某静定梁的弯矩图如下图所示，则该梁的荷载图可能是（ ）。 A.A B.B C.C D.D
查看答案
考题 某分部工程双代号网络图如下图所示，图中错误是( ) A．存在循环回路 B．节点编号有误 C．存在多个起点节点 D．存在多个终点节点
查看答案
考题 某工程双代号网络图如下图所示，存在的绘图错误是（ ）。 A.多个起点节点 B.多个终点节点 C.节点编号有误 D.存在循环回路
查看答案
考题 如下所示的图为 UML 的（请作答此空），用于展示某汽车导航系统中（ ）。 Mapping 对象获 取汽车当前位置（ GPS Location）的消息为（ ）。 A.类图 B.组件图 C.通信图 D.部署图
查看答案
考题 下图所示UML图为（请作答此空）有关该图的叙述中，不正确的是（ ） A.对象图 B.类图 C.组件图 D.部署图
查看答案
考题 已知某带权图G的邻接表如下所示，其中表结点的结构为： 则图G是（ ）。A.无向图 B.完全图 C.有向图 D.强连通图
查看答案
考题 若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
查看答案
考题 若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
查看答案
考题 判断题若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。A 对B 错
查看答案
热门标签
最新试卷