（）任意一对顶点之间存在路径的无向图称为无向完全图。

题目

（）任意一对顶点之间存在路径的无向图称为无向完全图。

相似考题

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

2.求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图

3.用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。A．mAB．AC．AmD．Am-1

4.连通图是指图中任意两个顶点之间()。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图

更多“（）任意一对顶点之间存在路径的无向图称为无向完全图。”相关问题

  • 第1题：

    完全图包括()

    A、无向完全图

    B、有向完全图

    C、连通图

    D、完全连通图


    参考答案：AB

  • 第2题：

    拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是( )

    A.41235

    B.43125

    C.42135

    D.41=325


    正确答案：A

  • 第3题：

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


    答案：B
    解析：

  • 第4题：

    以下关于无向连通图 G 的叙述中，不正确的是（60）。

    A.G 中任意两个顶点之间均有边存在
    B.G 中任意两个顶点之间存在路径
    C.从 G 中任意顶点出发可遍历图中所有顶点
    D.G 的临接矩阵是对称矩阵

    答案：A
    解析：

  • 第5题：

    在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。


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

  • 第6题：

    在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）


    正确答案:连通图

  • 第7题：

    具有4个顶点的无向完全图有（）条边。

    • A、20
    • B、16
    • C、12
    • D、6

    正确答案:D

  • 第8题：

    在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。


    正确答案:强连通图

  • 第9题：

    n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？


    正确答案:⑴邻接矩阵中非零元素个数的总和除以2。
    ⑵当邻接矩阵A中A[i][j]=1（或A[j][i]=1）时，表示两顶点之间有边相连。
    ⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。

  • 第10题：

    填空题
    在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。

    正确答案： n(n-1)/2
    解析： 暂无解析

  • 第11题：

    填空题
    在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

    正确答案： 连通图
    解析： 暂无解析

  • 第12题：

    单选题
    已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
    A

    n

    B

    n+1

    C

    n-1

    D

    n*（n-1）


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

  • 第13题：

    对于连通无向图G，以下叙述中，错误的是（ ）。

    A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的


    正确答案：B

  • 第14题：

    拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。

    A.1526374
    B.1526734
    C.5123764
    D.5126374

    答案：C
    解析：
    拓扑序列是将有向图中所有顶点排成一个线性序列，并且该序列满足：若在图中存在从顶点Vi到Vj的路径，则在该线性序列中，顶点i必然在顶点Vj之前。对有向图进行拓扑排序的方法如下：① 在有向图中选择一个入度为零(没有前驱)的顶点且输出之：② 从有向图中删除该顶点及从该顶点出发的所有弧；③ 重复上述两步，直至图中不存在入度为0的顶点为止。对于图3-4所示的有向图，进行拓扑排序的顶点序列有：5126374、5126734、1526374和1526734。而选项C的"5123764"不是其中的一个拓扑序列。

  • 第15题：

    拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。

    A.41235
    B.43125
    C.42135
    D.41325

    答案：A
    解析：
    拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。
    4号结点没有前戏，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：412(35)。


  • 第16题：

    在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）


    正确答案:连通图

  • 第17题：

    在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）


    正确答案:强连通图

  • 第18题：

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


    正确答案:度数；出度数

  • 第19题：

    n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？


    正确答案:⑴边表中的结点个数之和除以2。
    ⑵第i个边表中是否含有结点j。
    ⑶该顶点所对应的边表中所含结点个数。

  • 第20题：

    如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。


    正确答案:连通

  • 第21题：

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


    正确答案:0

  • 第22题：

    填空题
    在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

    正确答案： 连通图
    解析： 暂无解析

  • 第23题：

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

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

  • 第24题：

    填空题
    在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）

    正确答案： 强连通图
    解析： 暂无解析

相关内容