如果一个图是由点及边构成的，称为（）图

题目

如果一个图是由点及边构成的，称为（）图

相似考题

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

2.如果一个图由点以及弧组成，称之为()。A、链图B、连通图C、无向图D、有向图

3.如果一个图由点以及()组成，称之为无向图。A、边B、弧C、链D、路

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

参考答案和解析
正确答案:无向
更多“如果一个图是由点及边构成的，称为（）图”相关问题

  • 第1题：

    两点之间不带箭头的联线称为()

    A、边

    B、弧

    C、图

    D、链


    参考答案：A

  • 第2题：

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

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

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

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

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


    答案：C

  • 第3题：

    对于含有n个顶点的带权连通图，它的最小生成树是指()。

    A.图中任意一个由n-l条权值最小的边构成的子图
    B.图中任意一个由n-1条权值之和最小的边构成的子图
    C.图中任意一个由n-1条权值之和最小的边构成的连通子图
    D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图

    答案：D
    解析：
    一个连通图的生成树(连通无回路图)是一个极小连通子图。它含有图中全部n个项点，但只有构成一棵树的(n-1)条边。如果小于(n-1)条边，则是非连通图；如果多于(n-1)条边，则一定有回路，因为这条边使得它依附的那两个顶点之间有了第二条路径。但是，有(n-1)条边的图不一定都是生成树。带权连通无向图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。总之，含有n个顶点的带权连通图，它的最小生成树是指图中任意一个由n个顶点构成的边的权值之和最小的连通子图。

  • 第4题：

    如果一个图是由点及弧所构成的，称为（）图。


    正确答案:有向

  • 第5题：

    一个图有5个点，8条边。这个图一定是（）

    • A、连通图
    • B、树
    • C、含圈的图
    • D、不连通图

    正确答案:A

  • 第6题：

    连通图是指（）。

    • A、用来表示物理实休或实物的图
    • B、由一些点和边构成的图
    • C、任何两点间都有边相连的图
    • D、任何两点间至少存在一条链的图

    正确答案:D

  • 第7题：

    如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。


    正确答案:n（n-1）/2；n-1；n（n-1）；n

  • 第8题：

    下列关于像控点布设的叙述，错误的是（）。

    • A、控制点距像片的各类标志应大于2mm
    • B、布设的控制点宜能公用
    • C、位于自由图边、待成图边以及其他方法成图的图边控制点，应布设在图廓线外
    • D、控制点应选择在旁向重叠中线附近，离开方位线的距离应小于3cm

    正确答案:A,D

  • 第9题：

    填空题
    如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

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

  • 第10题：

    填空题
    如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。

    正确答案： n（n-1）/2,n-1,n（n-1）,n
    解析： 暂无解析

  • 第11题：

    填空题
    如果一个图是由点及边构成的，称为（）图

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

  • 第12题：

    单选题
    连通图是指（）。
    A

    用来表示物理实休或实物的图

    B

    由一些点和边构成的图

    C

    任何两点间都有边相连的图

    D

    任何两点间至少存在一条链的图


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

  • 第13题：

    如果一个图由点以及边组成，称之为()。

    A、链图

    B、连通图

    C、无向图

    D、有向图


    参考答案：C

  • 第14题：

    如果一个图 G 从 V1 到各点的最短路是唯一的,则连接 V1 到各点的最短路,再去掉重复边, 得到的图即为最小支撑树。 ()

    此题为判断题(对，错)。


    正确答案:正确

  • 第15题：

    图的最基本要素是点、（）之间构成的边


    正确答案:点与点

  • 第16题：

    下列关于图的说法中，错误的为（）。

    • A、点表示所研究的事物对象
    • B、边表示事物之间的联系
    • C、无向图是由点及边所构成的图
    • D、无环的图称为简单图

    正确答案:D

  • 第17题：

    下列对简单图的定义叙述正确的是（）。

    • A、不含环的图称为简单图
    • B、不含多重边的图为简单图
    • C、不含环和多重边的图称为简单图
    • D、含环和多重边的图称为简单图

    正确答案:C

  • 第18题：

    边很少的图称为（）。


    正确答案:稀疏图

  • 第19题：

    如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）


    正确答案:n

  • 第20题：

    填空题
    如果一个图是由点及弧所构成的，称为（）图。

    正确答案： 有向
    解析： 暂无解析

  • 第21题：

    单选题
    下列对简单图的定义叙述正确的是（）。
    A

    不含环的图称为简单图

    B

    不含多重边的图为简单图

    C

    不含环和多重边的图称为简单图

    D

    含环和多重边的图称为简单图


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

  • 第22题：

    单选题
    两点之间带箭头的联线称为（）
    A

    边

    B

    弧

    C

    图

    D

    链


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

  • 第23题：

    单选题
    一个图有5个点，8条边。这个图一定是（）
    A

    连通图

    B

    树

    C

    含圈的图

    D

    不连通图


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

相关内容