在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A、顶点序列B、边序列C、权值总和D、边的条数

题目

在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。

  • A、顶点序列
  • B、边序列
  • C、权值总和
  • D、边的条数
相似考题

1.● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树

2.试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。

3.在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()AG中有弧BG中有一条从Vi到Vj的路径CG中没有DG中有一条从Vj到Vi的路径

4.阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： define MaxVerNum 100 /*最大顶点数为100*/typedef struct node{ /*边表结点*/int adjvex; /*邻接点域*/struct node *next; /*指向下一个边表结点的指针域*/ }EdgeNode;typedef struct vnode{ /*顶点表结点*/int vertex; /*顶点域*/EdgeNode *firstedge; /*边表头指针*/}VertexNode;typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/typedef struct{AdjList adjlist; /*邻接表*/int n; /*顶点数*/}ALGraph; /*ALGraph是以邻接表方式存储的图类型*/深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。下面的函数利用递归算法，对以邻接表形式存储的图进行深度优先搜索：设初始状态是图中所有顶点未曾被访问，算法从某顶点v出发，访问此顶点，然后依次从v的邻接点出发进行搜索，直至所有与v相连的顶点都被访问；若图中尚有顶点未被访问，则选取这样的一个点作起始点，重复上述过程，直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。[函数]void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/{ int i;for(i=0;i＜(1);i++) visited[i]=0;for(i=0;i＜(1);i++)if((2)) DFSAL(G,i);}void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/{ EdgeNode *p;(3);p=(4);while(p!=NULL) /*依次搜索Vi的邻接点Vj*/{ if(! visited[(5)]) DFSAL(G,(5));p=p-＞next; /*找Vi的下一个邻接点*/}}

更多“在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）”相关问题

  • 第1题：

    用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。

    从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

    A．mA

    B．A

    C．Am

    D．Am-1


    正确答案：C
    解析：(40)～(43)(40)要判断相邻矩阵A中任意两个顶点Vi和Vi之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。(41-43)邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V，E)是具有n个顶点的图，顶点序号依次为1，2，…，n，则G的邻接矩阵是n阶方阵，所以该图有3个顶点。如果此图是有向图，则矩阵中非0元素个数即为弧的数目(为4)；如果此图为无向图，则一条边会在矩阵中对应有两个非零元素出现，所以共有两条边。

  • 第2题：

    在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。

    A.G中有弧

    B.G中有一条从Vi到Vj的路径

    C.G中没有弧

    D.G中有一条从Vj到Vi的路径


    正确答案：D

  • 第3题：

    用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查()的第i行和第j列的元素是否为零即可。

    A.mA
    B.A
    C.Am
    D.Am-1

    答案：C
    解析：
    要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。

  • 第4题：

    在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。


    正确答案:vi，vj，vk

  • 第5题：

    在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。

    • A、K
    • B、k+1
    • C、k+2
    • D、2k

    正确答案:B

  • 第6题：

    在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。

    • A、顶点序列
    • B、边序列
    • C、权值总和
    • D、边的条数

    正确答案:A

  • 第7题：

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


    正确答案:强连通图

  • 第8题：

    单选题
    在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。
    A

    度

    B

    入度

    C

    出度

    D

    依附于顶点Vi的弧数


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

  • 第9题：

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

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

  • 第10题：

    单选题
    在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
    A

    G中有弧<Vi，Vj>

    B

    G中有一条从Vi到Vj的路径

    C

    G中没有弧<Vi，Vj>

    D

    G中有一条从Vj到Vi的路径


    正确答案： D
    解析：

  • 第11题：

    填空题
    在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。

    正确答案： vi，vj，vk
    解析： 暂无解析

  • 第12题：

    单选题
    在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。
    A

    顶点序列

    B

    边序列

    C

    权值总和

    D

    边的条数


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

  • 第13题：

    用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查(49)的第i行第i列的元素是否为0即可。

    A．mA

    B．A

    C．Am

    D．Am-1


    正确答案：C
    解析：要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j列的元素是否为0即可，若为0则无，否则就存在。

  • 第14题：

    在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B.

    在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。

    A.一定存在弧＜vi,vj＞

    B.一定存在弧＜vj,vi＞

    C.可能存在vi到vj的路径，而不可能存在vj到vi的路径

    D.可能存在vj到vi的路径，而不可能存在vi到vj的路径


    正确答案：C
    拓扑序列是拓扑排序的产出物。对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。由此可见，如果Vi排列在Vj之前，说明可能存在vi到vj的路径，而不可能存在vj到vi的路径。

  • 第15题：

    在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

    • A、度
    • B、入度
    • C、出度
    • D、依附于顶点Vi的弧数

    正确答案:B

  • 第16题：

    若在有向图G中存在一条弧i,Vj>，则称顶点Vj（）于顶点Vi。


    正确答案:邻接

  • 第17题：

    在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为（）。


    正确答案:邻接点

  • 第18题：

    在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。

    • A、 k
    • B、 k+1
    • C、 k+2
    • D、 2k

    正确答案:B

  • 第19题：

    在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。

    • A、顶点序列
    • B、边序列
    • C、权值总和
    • D、边的条数

    正确答案:A

  • 第20题：

    单选题
    在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。
    A

    K

    B

    k+1

    C

    k+2

    D

    2k


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

  • 第21题：

    单选题
    在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
    A

    顶点序列

    B

    边序列

    C

    权值总和

    D

    边的条数


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

  • 第22题：

    填空题
    在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为（）。

    正确答案： 邻接点
    解析： 暂无解析

  • 第23题：

    单选题
    在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。
    A

    G中有弧

    B

    G中有一条从Vi到Vj的路径

    C

    G中没有弧

    D

    G中有一条从Vj到Vi的路径


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

  • 第24题：

    填空题
    若在有向图G中存在一条弧i,Vj>，则称顶点Vj（）于顶点Vi。

    正确答案： 邻接
    解析： 暂无解析

相关内容