一个图的邻接表表示中有奇数个边节点，则该图是（）。A．有向图B．无向图C．无向图或有向图D．以上都不对

题目

一个图的邻接表表示中有奇数个边节点，则该图是（）。

A．有向图

B．无向图

C．无向图或有向图

D．以上都不对

相似考题

1.对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()A.nB.n+1C.n-1D.n+边数

2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。A、 2*nB、 2*eC、 nD、 e

3.有一邻接矩阵如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。A．5B．4C．3D．2

4.n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。A、eB、2eC、nD、2n

更多“一个图的邻接表表示中有奇数个边节点，则该图是（）。”相关问题

  • 第1题：

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

    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)是不同的，因此这个是有向图。

  • 第2题：

    在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。


    正确答案:出边；入边

  • 第3题：

    已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.


    正确答案:将矩阵第一行全部置为0

  • 第4题：

    假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）


    正确答案:O（n2）；O（n+e）

  • 第5题：

    假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。


    正确答案:O（n2）；O（n）+O（e）；O（e）+O（n）

  • 第6题：

    若邻接表中有奇数个表结点，则一定（）

    • A、图中有奇数个顶点
    • B、图中有偶数个顶点
    • C、图为无向图
    • D、图为有向图

    正确答案:D

  • 第7题：

    若邻接表中的有奇数个表结点，则一定（）

    • A、图中有奇数个顶点
    • B、图中有偶数个顶点
    • C、图为无向图
    • D、图为有向图

    正确答案:D

  • 第8题：

    填空题
    假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）

    正确答案： O（n2）,O（n+e）
    解析： 暂无解析

  • 第9题：

    单选题
    下列命题正确的是（）。
    A

    一个图的邻接矩阵表示是唯一的，邻接表表示也唯一

    B

    一个图的邻接矩阵表示是唯一的，邻接表表示不唯一

    C

    一个图的邻接矩阵表示不唯一的，邻接表表示是唯一

    D

    一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一


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

  • 第10题：

    单选题
    设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
    A

    2n

    B

    n

    C

    n/2

    D

    n（n-1）


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

  • 第11题：

    填空题
    假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。

    正确答案： O（n2）,O（n）+O（e）,O（e）+O（n）
    解析： 暂无解析

  • 第12题：

    单选题
    设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
    A

    n

    B

    n-1

    C

    m

    D

    m-1


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

  • 第13题：

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

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

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

  • 第14题：

    在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）


    正确答案:度数；出度数

  • 第15题：

    设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

    • A、n
    • B、n-1
    • C、m
    • D、m-1

    正确答案:C

  • 第16题：

    下列命题正确的是（）。

    • A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
    • B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
    • C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一
    • D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一

    正确答案:B

  • 第17题：

    在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。

    • A、入边
    • B、出边
    • C、入边和出边
    • D、不是出边

    正确答案:A

  • 第18题：

    假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为（）和（）


    正确答案:O（n2）；O（n+e）

  • 第19题：

    设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

    • A、O（n+e）
    • B、O（n2）
    • C、O（ne）
    • D、O（n3）

    正确答案:A

  • 第20题：

    填空题
    在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。

    正确答案： 度,出度
    解析： 暂无解析

  • 第21题：

    填空题
    已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.

    正确答案： 将矩阵第一行全部置为0
    解析： 暂无解析

  • 第22题：

    单选题
    若邻接表中的有奇数个表结点，则一定（）
    A

    图中有奇数个顶点

    B

    图中有偶数个顶点

    C

    图为无向图

    D

    图为有向图


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

  • 第23题：

    单选题
    若邻接表中有奇数个表结点，则一定（）
    A

    图中有奇数个顶点

    B

    图中有偶数个顶点

    C

    图为无向图

    D

    图为有向图


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

  • 第24题：

    单选题
    在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
    A

    入边

    B

    出边

    C

    入边和出边

    D

    不是出边


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

相关内容