某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（ ）。A.该图存在回路（环）B.该图为完全有向图C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0

题目

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

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

相似考题

1.在连通图G中的一个子图,称为图G的树的条件是().A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的

2.设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。

3.软件详细设计产生的如下图所示。该图是( )。 A.N—S图B.PAD图C.程序流程图S软件详细设计产生的如下图所示。该图是（ ）。A.N—S图B.PAD图C.程序流程图D.E—R图

4.设图的邻接矩阵为图片,则该图为()。A、有向图B、无向图

更多“某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。 A.该图存在回路(环)B.该图为 ”相关问题

  • 第1题：

    己知某带权图G的邻接表如下所示，其中表结点的结构为：

    则图G是______。

    A．无向图

    B．完全图

    C．有向图

    D．强连通图


    正确答案：C
    解析：本题考查数据结构基础知识。
    完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。
    　　强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。
    　　从上面的表结构可以看出，有v1→v3的边，但没有v3→v1的边，显然这不是无向图，也不是完全图和强连通图，只能是有向图。

  • 第2题：

    某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。

    A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图


    正确答案：B

  • 第3题：

    ●以下关于图的存储结构的叙述中，正确的是(43)。

    (43)A．有向图的邻接矩阵一定是对称的

    B．有向图的邻接矩阵一定是不对称的

    C．无向图的邻接矩阵一定是对称的

    D．无向图的邻接矩阵一定是不对称的


    正确答案：C

  • 第4题：

    某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。

    A.9
    B.18
    C.21
    D.49

    答案：A
    解析：
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

  • 第5题：

    某图G的邻接表如下所示。以下关于图G的叙述中，正确的是( )。

    A.G是强连通图
    B.G是有7条弧的有向图
    C.G是完全图
    D.G是有7条边的无向图

    答案：B
    解析：
    本题考查数据结构基础知识。
    顶点A、B、C、D、E的编号分别为1、2、3、4、5。如果为无向图，则每条边在邻接表中会表示两次，因此表结点的数目应为偶数。题中的邻接表中有7个表结点，显然是有向图。
    从顶点A的邻接表中可知，编号为2和3的顶点为A的邻接顶点，即存在弧＜A，B＞和＜A,C＞。
    从顶点B的邻接表中可知，编号为3、4和5的顶点为B的邻接顶点，即存在弧＜B,C＞、＜B,D＞和＜B,E＞。
    从顶点C的邻接表中可知，编号为4的顶点为C的邻接顶点，即存在弧＜C,D＞。
    从顶点D的邻接表中可知，该顶点没有邻接顶点。
    从顶点E的邻接表中可知，编号为1的顶点为E的邻接顶点，即存在弧＜E,A＞。
    图G如下所示。

  • 第6题：

    四位双向移位寄存器74194组成的电路如图所示，74194的功能表如表所示，该电路的状态转换图为（　　）。





    A． 图（a）
    B． 图（b）
    C． 图（c）
    D． 图（d）

    答案：A
    解析：
    M1和CP的产生第一个脉冲时，M1=CP=1，电路处于置数状态，因此第一个数为1000。
    脉冲过后，M1=0，M0=1，电路开始执行右移操作。根据逻辑关系图以及电路图可看出



    故其循环为1000、0100、0010、0001，因此状态转换图为图（a）。

  • 第7题：

    某分部工程双代号网络图如下图所示，图中错误的是（ ）。


    A. 存在循环回路
    B. 节点编号有误
    C. 存在多个起点节点
    D. 存在多个终点节点

    答案：C
    解析：
    【考点】工作顺序安排。该双代号网络图中出现了①与⑥两个起点节点。
    本题知识点：工作顺序安排,

  • 第8题：

    已知某静定梁的弯矩图如下图所示，则该梁的荷载图可能是（ ）。

    A.A
    B.B
    C.C
    D.D

    答案：B
    解析：

  • 第9题：

    某工程双代号网络图如下图所示，存在的绘图错误是（ ）。

    A.多个起点节点
    B.多个终点节点
    C.节点编号有误
    D.存在循环回路

    答案：A
    解析：
    考点:双代号网络图的绘制规则和方法。
    双代号网络图的绘制规则和方法①②都是起点节点

  • 第10题：

    下图所示UML图为（请作答此空）有关该图的叙述中，不正确的是（ ）

    A.对象图
    B.类图
    C.组件图
    D.部署图

    答案：B
    解析：
    从图中的多重关联度可以看出是类图，并且类A与类B是关联关系，一个A的实例可以关联多个B的实例。

  • 第11题：

    若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。


    正确答案:正确

  • 第12题：

    判断题
    若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。

    A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目


    正确答案：C

  • 第14题：

    已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是（ ）。

    A.图G是强连通图 B.图G具有14条弧 C.顶点B的出度为3 D.顶点B的入度为3


    正确答案：D

  • 第15题：

    已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。

    A.有向图
    B.无向图
    C.完全图
    D.强连通图

    答案：B
    解析：
    如图所示，一个无向图的邻接矩阵一定是对称的。

  • 第16题：

    某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。

    A.无向图
    B.有向图
    C.完全图
    D.二部图

    答案：B
    解析：
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

  • 第17题：

    某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。

    A.G中存在回路
    B.G中每个顶点的入度都为1
    C.G的邻接矩阵是对称的
    D.G中不存在弧瓜

    答案：C
    解析：
    根据题干邻接表得到的图如下：

  • 第18题：

    某有向图G的邻接表如下图所示，可看出该图中存在弧，而不存在从顶点v.出发的弧。以下关于图G的叙述中，错误的是（ ）

    A.G中存在回路
    B.G中每个顶点的入度都为1
    C.G的邻接矩阵是对称的
    D.不存在弧小于V3,vi>

    答案：C
    解析：

  • 第19题：

    某单代号网络图如下图所示，该图存在的错误有（ ）。


    A.多个起点节点
    B.出现循环回路
    C.虚箭线用法错误
    D.出现交叉箭线
    E.没有终点节点

    答案：A,C,D
    解析：
    2020/2019教材P126
    单代号网络图的绘图规则（1）单代号网络图必须正确表达已确定的逻辑关系。（2）单代号网络图中，不允许出现循环回路。（3）单代号网络图中，不能出现双向箭头或无箭头的连线。（4）单代号网络图中，不能出现没有箭尾节点的箭线和没有箭头节点的箭线。（5）绘制网络图时，箭线不宜交叉，当交叉不可避免时，可采用过桥法或指向法绘制（6）单代号网络图中只应有一个起点节点和一个终点节点。A多个起点有误，C虚箭线的用法有误，D出现交叉有误。

  • 第20题：

    某分部工程双代号网络图如下图所示，图中错误是( )

    A．存在循环回路
    B．节点编号有误
    C．存在多个起点节点
    D．存在多个终点节点


    答案：C
    解析：

  • 第21题：

    如下所示的图为 UML 的（请作答此空），用于展示某汽车导航系统中（ ）。 Mapping 对象获 取汽车当前位置（ GPS Location）的消息为（ ）。


    A.类图
    B.组件图
    C.通信图
    D.部署图

    答案：C
    解析：
    协作图（通信图）强调的是发送和接收消息的对象之间的组织结构。协作图的组成元素有：1、对象：题干图形中的矩形元素即为对象，其中冒号前面部分为对象名，后面为类名，表示类的一个实例。2、链接：用两个对象之间的单一线条表示，用来在通信图中关联对象，目的是让消息在不同系统对象之间传递。可以理解链接是公路，消息是车。3、消息：通信图中对象之间通信的方式。协作图与顺序图相比顺序图（序列图）强调的消息时间顺序的交互图，描述类系统中类与类之间的交互，它将这些交互建模成消息互换，换句话说，顺序图描述了类与类之间之间相互交换以完成期望行为的消息。

  • 第22题：

    已知某带权图G的邻接表如下所示，其中表结点的结构为：

    则图G是（ ）。

    A.无向图
    B.完全图
    C.有向图
    D.强连通图

    答案：C
    解析：
    本题考查数据结构基础知识。
    从题中的邻接表中可知，该图的边为、、、、、、、、，如下图所示，显然，这是个有向图。



    在无向图中，若存在边（vi，vj），则它同时为vj和vi之间的边。在上面的邻接表中，存在边，而不存在，因此该图不是无向图。
    对于无向图，其边数e和顶点数n的关系为e=n×（n-1）/2。对于有向图，其边数e和顶点数n的关系为e = n×（n-1），因此该图不是完全图。
    若有向图为强连通图，则任意两个顶点间要存在路径。在该有向图中，由于顶点v4没有出边，因此，不存在v4到其他顶点的路径，因此该图不是强连通图。

  • 第23题：

    若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。


    正确答案:正确

相关内容