niusouti.com

以下有关图的说法中不正确的为( )。A.若两个端点之间不止一条边，则称具有多重边B.若一条边的两个端点相同，则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图

题目
以下有关图的说法中不正确的为( )。

A.若两个端点之间不止一条边，则称具有多重边

B.若一条边的两个端点相同，则称该边为环

C.无向图是由点及弧所构成的图

D.一个无环也无多重边的图称为简单图

相似考题

1.下列有关图的遍历说法中，不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种：深度遍历和广度遍历C.有向图和无向图都可以进行遍历操作D.图的遍历算法可以执行在有回路的图上

2.下列有关图的说法中,错误的为( )。A、点表示所研究的事物对象B、边表示事物之间的联系C、无向图是由点及边所构成的图D、无环的图称为简单图

3.以下说法中不正确的为( )。A、完成各个作业需要的时间最长的路线为关键路线B、关键路线上的作业称为关键作业C、所有关键作业的总时差为0D、以上说法均不正确

4.下列有关图的遍历说法中，不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种：深度遍历和广度遍历C.图的遍历必须用递归实现D.图的遍历算法可以执行在有回路的图中

更多“以下有关图的说法中不正确的为( )。 ”相关问题

  • 第1题：

    有关Graphpad的图片排版,说法正确的是()。

    A、Graphpad的一个特色功能Layout可将多个数据图组合起来

    B、组合之后仍为矢量图，高清晰

    C、仅适合Graphpad内部的数据图进行组合

    D、以上都正确

    E、以上都不正确


    答案：D

  • 第2题：

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

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

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

  • 第3题：

    【单选题】下列有关图的遍历的说法中，不正确的是（）。

    A．用邻接表存储的图的深度优先搜索的时间复杂度为O(n＋e)

    B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征，需要采用队列结构来实现

    C．非连通图不能用深度优先搜索法

    D．图的遍历要求每一顶点访问且仅被防问一次


    D

  • 第4题：

    设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()

    A.G′为G的连通分量
    B.G′为G的无环子图
    C.G′为G的子图
    D.G′为G的极小连通子图且V′=V

    答案：A
    解析：
    B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。

  • 第5题：

    以下有关联通图的说法不正确的是（）。

    A连通图G一定存在生成树

    B连通图G的生成树中一定包含G的所有顶点

    C连通图G的生成制中不一定包含G的所有边

    D连通图G的生成树可以是不连同的


    D
    略

相关内容