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

题目内容 （请给出正确答案）

【Ex-7-1-7】图的简单路径是指（）不重复的路径。 A．权值 B．顶点 C．边 D．边与顶点均

参考答案和解析
B
更多 “【Ex-7-1-7】图的简单路径是指（）不重复的路径。 A．权值 B．顶点 C．边 D．边与顶点均” 相关考题
考题 无向图中一个顶点的度是指图中(41)。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数
查看答案
考题 下面关于图(网)的叙述，正确的是( )。A．连通无向网的最小生成树中，顶点数恰好比边数多1B．若有向图是强连通的，则其边数至少是顶点数的2倍C．可以采用AOV网估算工程的工期D．关键路径是AOE网中源点至汇点的最短路径
查看答案
考题 GraphX中graph.vertices可以得到()。 A.顶点视图B.顶点与边的三元组整体视图C.边视图D.有向图
查看答案
考题 无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数
查看答案
考题 在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
查看答案
考题 在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
查看答案
考题 用邻接表存储图所用的空间大小() A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关
查看答案
考题 无向图中一个顶点的度是指图中______。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻的顶点数D．与该顶点连通的顶点数
查看答案
考题 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则(7)在关键路径上。A. BB. CC. DD. H
查看答案
考题 拓扑排序的图中______表示活动。A．顶点B．边C．图D．边或顶点
查看答案
考题 关键路径是指AOE(Activity On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径
查看答案
考题 在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间 B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间 C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间 D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
查看答案
考题 对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图 B.图中任意一个由n-1条权值之和最小的边构成的子图 C.图中任意一个由n-1条权值之和最小的边构成的连通子图 D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
查看答案
考题 A.顶点序列 B.边序列 C.权值总和 D.边的条数
查看答案
考题 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间。则里程碑（ ）在关键路径上。 A.B B.E C.C D.K
查看答案
考题 图1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（ ）在关键路径上。 A.B B.C C.D D.I
查看答案
考题 在带权图中，两个顶点之间的路径长度是（）。A、路径上的顶点数目B、路径上的边的数目C、路径上顶点和边的数目D、路径上所有边上的权值之和
查看答案
考题 n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
查看答案
考题 图是一种多对多的结构，包括顶点和边，则边是指（）。A、顶点之间的关系B、边之间的关系C、图中的数据元素称为边D、顶点与边之间的关系
查看答案
考题 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A、顶点序列B、边序列C、权值总和D、边的条数
查看答案
考题 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A、顶点序列B、边序列C、权值总和D、边的条数
查看答案
考题 无向图中一个顶点的度是指图中（）A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数
查看答案
考题 单选题在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A 顶点序列B 边序列C 权值总和D 边的条数
查看答案
考题 单选题无向图中一个顶点的度是指图中（）A 通过该顶点的简单路径数B 通过该顶点的回路数C 与该顶点相邻的顶点数D 与该顶点连通的顶点数
查看答案
考题 单选题已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A nB n+1C n-1D n*（n-1）
查看答案
考题 填空题n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
查看答案
考题 单选题在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A 顶点序列B 边序列C 权值总和D 边的条数
查看答案
考题 单选题在带权图中，两个顶点之间的路径长度是（）。A 路径上的顶点数目B 路径上的边的数目C 路径上顶点和边的数目D 路径上所有边上的权值之和
查看答案
热门标签
最新试卷