数据结构里，图按照边的不同，可分为无向图和（）。A、有向图B、无向图C、混合图D、以上都不对

题目

数据结构里，图按照边的不同，可分为无向图和（）。

  • A、有向图
  • B、无向图
  • C、混合图
  • D、以上都不对
相似考题

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

2.设无向图的顶点个数为n，则该图最多有()条边。

3.数据结构里，有向图的边是有向的，又称为（）A、弧B、箭头C、边角D、都不对

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

更多“数据结构里，图按照边的不同，可分为无向图和（）。”相关问题

  • 第1题：

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

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

    正确答案:D

  • 第2题：

    带方向的边和不带方向的边分别称为（）。

    • A、有向图
    • B、无向图
    • C、有向边
    • D、无向边

    正确答案:C,D

  • 第3题：

    对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）


    正确答案:2e；e

  • 第4题：

    数据结构里，图按照边的不同，可分为无向图和（）。

    • A、有向图
    • B、无向图
    • C、混合图
    • D、以上都不对

    正确答案:A

  • 第5题：

    数据结构里，图由（）和（）组成。

    • A、顶点和边
    • B、权和边
    • C、网和边
    • D、箭头和顶点

    正确答案:A

  • 第6题：

    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。


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

  • 第7题：

    知识图谱是一种基于图的数据结构，由节点和边组成。


    正确答案:正确

  • 第8题：

    单选题
    数据结构里，有4个顶点的无向图，最多有（）条边。
    A

    6

    B

    5

    C

    7

    D

    4


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

  • 第9题：

    单选题
    数据结构里，图由（）和（）组成。
    A

    顶点和边

    B

    权和边

    C

    网和边

    D

    箭头和顶点


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

  • 第10题：

    填空题
    对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。

    正确答案： e,e
    解析： 暂无解析

  • 第11题：

    填空题
    对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）

    正确答案： 2e,e
    解析： 暂无解析

  • 第12题：

    单选题
    数据结构里，弧是有向图的（）的另一种称呼。
    A

    顶点

    B

    边

    C

    角度

    D

    都不对


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

  • 第13题：

    对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。


    正确答案:e；e

  • 第14题：

    数据结构里，6个顶点的有向图，最多有（）条边。

    • A、30
    • B、15
    • C、14
    • D、31

    正确答案:A

  • 第15题：

    数据结构里，弧是有向图的（）的另一种称呼。

    • A、顶点
    • B、边
    • C、角度
    • D、都不对

    正确答案:B

  • 第16题：

    数据结构里，有4个顶点的无向图，最多有（）条边。

    • A、6
    • B、5
    • C、7
    • D、4

    正确答案:A

  • 第17题：

    对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。


    正确答案:e；2e

  • 第18题：

    设无向图G的顶点数为n，图G最少有（）边。


    正确答案:0

  • 第19题：

    单选题
    数据结构里，6个顶点的有向图，最多有（）条边。
    A

    30

    B

    15

    C

    14

    D

    31


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

  • 第20题：

    单选题
    数据结构里，图按照边的不同，可分为无向图和（）。
    A

    有向图

    B

    无向图

    C

    混合图

    D

    以上都不对


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

  • 第21题：

    填空题
    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。

    正确答案： 0,n（n-1）/2,0,n（n-1）
    解析： 图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。

  • 第22题：

    单选题
    数据结构里，有向图的边是有向的，又称为（）
    A

    弧

    B

    箭头

    C

    边角

    D

    都不对


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

  • 第23题：

    多选题
    带方向的边和不带方向的边分别称为（）。
    A

    有向图

    B

    无向图

    C

    有向边

    D

    无向边


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

  • 第24题：

    填空题
    对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。

    正确答案： e,2e
    解析： 暂无解析

相关内容