网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
在网络图论中，有一个顶点出发到另一个顶点所经过的顶点序列称为（）。
A

边

B

弧

C

路径

D

网络

参考答案

参考解析
解析： 暂无解析
更多 “单选题在网络图论中，有一个顶点出发到另一个顶点所经过的顶点序列称为（）。A 边B 弧C 路径D 网络” 相关考题
考题 对有向图,下面()种说法是正确的。 A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0
查看答案
考题 在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。
查看答案
考题 ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
查看答案
考题 拓扑排序的主要步骤有() A、在AOV网中,选一个没有后继的节点,并输出B、在网中删去该顶点,并删去所有指向该顶点的弧C、重复上述两步,直到网中不再有出度为0的顶点为止D、删除网中的回路
查看答案
考题 无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数
查看答案
考题 在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
查看答案
考题 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n
查看答案
考题 一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于A．16B．4C．0D．2
查看答案
考题 阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，直到不存在入度为0的顶点为止(若所有顶点都进入拓扑序列则完成拓扑排序，否则由于有向图中存在回路无法完成拓扑排序)。函数int*TopSort(LinkedDigraph G)的功能是对有向图G中的顶点进行拓扑排序，返回拓扑序列中的顶点编号序列，若不能完成拓扑排序，则返回空指针。其中，图G中的顶点从1开始依次编号，顶点序列为vl，v2，…，vn，图G采用邻接表表示，其数据类型定义如下：define MAXVNUM 50 ／*最大顶点数*／typedef struct ArcNode｜ ／*表结点类型*／int adjvex； ／*邻接顶点编号*／struct ArcNode*nextarc； ／*指示下一个邻接顶点*／{ArcNode；typedef struct AdjList{ ／*头结点类型*／char vdata； ／*顶点的数据信息*／ArcNode*firstarc； ／*指向邻接表的第一个表结点*／}AdjList；typedef struct LinkedDigraph ／*图的类型*／int n： ／*图中顶点个数*／AdjList Vhead[MAXVNUM]； ／*所有顶点的头结点数组*／}LinkedDigraph；例如，某有向图G如图4-1所示，其邻接表如图4-2所示。函数TopSort中用到了队列结构(Queue的定义省略)，实现队列基本操作的函数原型如下表所示：【C代码】int*TopSort(LinkedDigraph G){ArcNode*P； ／*临时指针，指示表结点*／Queue Q； ／*临时队列，保存入度为0的顸点编号*／int k=0； ／*临时变量，用作数组元素的下标*／int j=0，w=0； ／*临时变量，用作顶点编号*／int*topOrder，*inDegree；topOrder=(int*)malloc((G．n+1)*sizeof(int))；／*存储拓扑序列中的顶点编号*／inDegree=(int*)malloc((G．n+1)*sizeof(int))；／*存储图G中各顶点的入度*／if(!inDegree｜｜!topOrder) return NULL；(1)； ／*构造一个空队列*／for(j=1；j=Gn；j++){ ／*初始化*／topOrder[j]=0；inDegree[j]=0；}for(j=1；j=Gn；j++) ／*求图G中各顶点的入度*／for(p=G．Vhead[j]．firstarc；p；p=p-nextarc)inDegree[P-adjvex]+=1；for(j=i；j=G．n；J++) ／*将图G中入度为0的顶点保存在队列中*／if(0==inDegree[j]) EnQueue(Q，j)；while(! IsEmpty(Q)){(2); ／*队头顶点出队列并用w保存该顶点的编号*／topOrder[k++]=w； ／*将顶点W的所有邻接顶点的入度减l(模拟删除顶点w及该顶点出发的弧的操作)*／for(p=G．Vhead[w]．firstarc；p；p=p-nextarc){(3)-=1；if(0== (4) ) EnQueue(Q，P-adjvex)；}／*for*／｝/ * while*/free(inDegree)；if( (5) )return NULL；return topOrder；｝/*TopSort*/根据以上说明和C代码，填充C代码中的空(1)
查看答案
考题 一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()A.16B.4C.0D.2
查看答案
考题 一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（ ）。A．16 B．4C．0 D．2
查看答案
考题 如果一个有向图(25)，则是一棵有向树。A．恰有一个顶点的人度为0，其余顶点的人度为1B．恰有一个顶点的人度为1，其余顶点的人度为0C．恰有一个顶点的人度为1，其余顶点的人度为2D．恰有一个顶点的人度为1，其余顶点的度大于1
查看答案
考题 拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。 A.1526374 B.1526734 C.5123764 D.5126374
查看答案
考题 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。A.S B.S-1 C.S+1 D.n
查看答案
考题 已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。 AabcedfBabcefdCaebcfdDacfdeb
查看答案
考题 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
查看答案
考题 从一个到另一个基可行解的变换，在几何意义上，是从（）的顶点到另一个顶点。
查看答案
考题 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。A、 sB、 s-1C、 s+1D、 2s
查看答案
考题 对于一个无向图，下面（）种说法是正确的。A、 每个顶点的入度等于出度B、 每个顶点的度等于其入度与出度之和C、 每个顶点的入度为0D、 每个顶点的出度为0
查看答案
考题 在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。A、SB、s-1C、s+1D、n
查看答案
考题 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A、出边数B、入边数C、度数D、度数减1
查看答案
考题 无向图中一个顶点的度是指图中（）A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数
查看答案
考题 填空题从一个到另一个基可行解的变换，在几何意义上，是从（）的顶点到另一个顶点。
查看答案
考题 判断题在一个有向图的拓朴序列中，若顶点a在顶点b之前，则图中必有一条弧。A 对B 错
查看答案
考题 单选题对于一个无向图，下面（）种说法是正确的。A  每个顶点的入度等于出度B  每个顶点的度等于其入度与出度之和C  每个顶点的入度为0D  每个顶点的出度为0
查看答案
考题 判断题在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。（）A 对B 错
查看答案
考题 单选题图中有关路径的定义是（ ）。A 由顶点和相邻顶点序偶构成的边所形成的序列B 由不同顶点所形成的序列C 由不同边所形成的序列D 上述定义都不是
查看答案
热门标签
最新试卷