单选题在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。A顶点序列B边序列C权值总和D边的条数

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

顶点序列

B

边序列

C

权值总和

D

边的条数


参考解析

解析: 暂无解析

相关考题:

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

阅读下列函数说明和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的路径(i≠j)。

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

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

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

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。A.G中有弧B.G中有一条从Vi到Vj的路径C.G中没有弧D.G中有一条从Vj到Vi的路径

在一个有向图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的路径

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

在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。A、度B、入度C、出度D、依附于顶点Vi的弧数

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

若在有向图G中存在一条弧i,Vj,则称顶点Vj()于顶点Vi。

在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。A、KB、k+1C、k+2D、2k

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

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

在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()。A、 kB、 k+1C、 k+2D、 2k

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

在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。A、顶点序列B、边序列C、权值总和D、边的条数

单选题在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。A度B入度C出度D依附于顶点Vi的弧数

单选题在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。AKBk+1Ck+2D2k

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

单选题在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。AG中有弧Vi,VjBG中有一条从Vi到Vj的路径CG中没有弧Vi,VjDG中有一条从Vj到Vi的路径

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

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

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

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

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