首页 > 高职专科
题目内容 (请给出正确答案)
[主观题]

如图所示,假设图中,从顶点0派车到顶点8,中间可经过顶点1,顶点2,…,顶点7各站,各站之间道路旁边的数字表示单

位时间内该道路上所能通过的最多车辆数目.问:应如何派车才能使单位时间内到达顶点8的车辆最多?

如图所示,假设图中,从顶点0派车到顶点8,中间可经过顶点1,顶点2,…,顶点7各站,各站之间道路旁边

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如图所示,假设图中,从顶点0派车到顶点8,中间可经过顶点1,…”相关的问题
第1题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案
第2题
在无向图中定义顶点Vi与Vj之间的路径为从Vi到Vj的()。

A.顶点序列

B.边序列

C.权值序列

D.边的条数

点击查看答案
第3题
在某竖直平面上有一固定的光滑直角三角形细管道ABC,小球从顶点A沿斜边轨道静止出发自由滑到端点C所需时间,

恰好等于小球从A静止出发自由地经两条直角边轨道滑到C所需时间。此处假设竖直轨道AB与水平轨道BC的交接处B有极小的圆弧,可确保小球无碰撞地拐弯,且拐弯时间可略。将AB,BC,AC的长分别记作L1,L2,L3,试求三者比例关系。在此直角三角形范围内可构建一系列如图所示的光滑折线轨道,每一轨道由若干竖直与水平部分交接而成,交接处有极小圆弧(作用同前),轨道均从A到C,且不越出该直角三角形边界,试求小球在各条轨道中,自静止出发从A滑行到C所经时间的上限Tmax与下限Tmin。之比。

在某竖直平面上有一固定的光滑直角三角形细管道ABC,小球从顶点A沿斜边轨道静止出发自由滑到端点C所需

点击查看答案
第4题
图的遍历是指从图中某一顶点出发访问图中的每一个顶点,且_________。

点击查看答案
第5题
下列说法正确的是()

A.周长一定的三角形,一边长确定,则该边所对的顶点轨迹为椭圆

B.到(0,8)和(0,-8)距离之和为16的点的轨迹为椭圆

C.其余结果均不正确

D.到定点的距离与到定直线的距离相等的点的轨迹是抛物线

E.到两定点的距离之差的绝对值为定长的点的轨迹为双曲线

点击查看答案
第6题
已知图的邻接矩阵如图所示,则从顶点v0出发按深度优先遍历的结果是()。已知图的邻接矩阵如图所示,则从顶点v0出发按深度优先遍历的结果是()。

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 1 3 4 2 5 6

D.0 3 6 1 5 4 2

点击查看答案
第7题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

点击查看答案
第8题
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算

在一个有n个顶点的带权连通图中,有在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算在一个有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,

A、Prim

B、Kruskal

点击查看答案
第9题
从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树。()
从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树。()

此题为判断题(对,错)。

点击查看答案
第10题

设L是以A(-1,0),B(-3,2)及C(3,0)为顶点的三角形域的围界沿ABCA方向,则设L是以A(-1,0),B(-3,2)及C(3,0)为顶点的三角形域的围界沿ABCA方向,则dy=(dy=()。

A.20

B.-8

C.0

D.8

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改