图的边或弧上的数称之为权。

题目

图的边或弧上的数称之为权。

相似考题

1.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

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

3.两点之间不带箭头的联线称为()A、边B、弧C、图D、链

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

参考答案和解析
正确答案:正确
更多“图的边或弧上的数称之为权。”相关问题

  • 第1题：

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

    A、链图

    B、连通图

    C、无向图

    D、有向图


    参考答案：C

  • 第2题：

    图的边或弧附带的数值称为_________．


    正确答案：
    权

  • 第3题：

    (2017年）“出血”指的是地图印刷一边或数边超出（）的部分。

    A.外图廓
    B.内图廓
    C.裁切线
    D.网线

    答案：C
    解析：
    1（5）中的概念。

  • 第4题：

    为保护末级动叶片提高其抗冲蚀能力，可以采取下列（）的措施

    • A、叶片进汽边背弧上镶焊硬质合金
    • B、叶片进汽边背弧上局部淬硬
    • C、将司太立合金片焊在动叶顶部进汽边的背弧上
    • D、加装围带

    正确答案:A,B,C

  • 第5题：

    关于图论中图的概念，以下叙述（）正确。

    • A、图中的边可以是有向边，也可以是无向边
    • B、图中的各条边上可以标注权
    • C、结点数等于边数的连通图必含圈
    • D、结点数等于边数的图必连通

    正确答案:A,B,C

  • 第6题：

    n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。


    正确答案:n(n-1)/2；n-1

  • 第7题：

    图的边或弧上的数称之为权。


    正确答案:正确

  • 第8题：

    邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。


    正确答案:正确

  • 第9题：

    在图的表示中，顶点的有序对叫做（）。

    • A、边
    • B、有向边
    • C、弧
    • D、有向弧

    正确答案:C

  • 第10题：

    单选题
    图的边或弧上的数称之为（）。
    A

    量

    B

    权

    C

    值

    D

    重


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

  • 第11题：

    单选题
    采用邻接表存储图所用的空间大小（）。
    A

    与图的顶点数和边数都有关

    B

    与图的顶点数和边数都无关

    C

    只与图的顶点数有关

    D

    只与图的边数有关


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

  • 第12题：

    多选题
    关于图论中图的概念，以下叙述（）正确。
    A

    图中的边可以是有向边，也可以是无向边

    B

    图中的各条边上可以标注权

    C

    结点数等于边数的连通图必含圈

    D

    结点数等于边数的图必连通


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

  • 第13题：

    用邻接表存储图所用的空间大小()

    A.与图的顶点和边数有关

    B.只与图的边数有关

    C.只与图的顶点数有关

    D.与边数的平方有关


    参考答案：A

  • 第14题：

    “出血”指的是地图印刷一边或数边超出（ ）的部分。

    A.外图廓
    B.内图廓
    C.裁切线
    D.网线

    答案：C
    解析：
    “出血”指的是地图印刷一边或数边超出裁切线的部分，一般出血量不超过 3mm。

  • 第15题：

    “出血”指的是地图印刷一边或数边超出（）的部分。

    A外图廓

    B内图廓

    C裁切线

    D网线


    C
    略

  • 第16题：

    采用邻接表存储图所用的空间大小（）。

    • A、与图的顶点数和边数都有关
    • B、与图的顶点数和边数都无关
    • C、只与图的顶点数有关
    • D、只与图的边数有关

    正确答案:A

  • 第17题：

    边或弧上带有权值的图称为（）


    正确答案:网

  • 第18题：

    若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。


    正确答案:正确

  • 第19题：

    图的边或弧上的数称之为（）。

    • A、量
    • B、权
    • C、值
    • D、重

    正确答案:B

  • 第20题：

    若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。


    正确答案:1

  • 第21题：

    单选题
    在图的表示中，顶点的有序对叫做（）。
    A

    边

    B

    有向边

    C

    弧

    D

    有向弧


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

  • 第22题：

    填空题
    边或弧上带有权值的图称为（）

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

  • 第23题：

    判断题
    图的边或弧上的数称之为权。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    “出血”指的是地图印刷一边或数边超出（）的部分。
    A

    外图廓

    B

    内图廓

    C

    裁切线

    D

    网线


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

相关内容