![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
如图所示,假设图中,从顶点0派车到顶点8,中间可经过顶点1,顶点2,…,顶点7各站,各站之间道路旁边的数字表示单
位时间内该道路上所能通过的最多车辆数目.问:应如何派车才能使单位时间内到达顶点8的车辆最多?
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
恰好等于小球从A静止出发自由地经两条直角边轨道滑到C所需时间。此处假设竖直轨道AB与水平轨道BC的交接处B有极小的圆弧,可确保小球无碰撞地拐弯,且拐弯时间可略。将AB,BC,AC的长分别记作L1,L2,L3,试求三者比例关系。在此直角三角形范围内可构建一系列如图所示的光滑折线轨道,每一轨道由若干竖直与水平部分交接而成,交接处有极小圆弧(作用同前),轨道均从A到C,且不越出该直角三角形边界,试求小球在各条轨道中,自静止出发从A滑行到C所经时间的上限Tmax与下限Tmin。之比。
A.周长一定的三角形,一边长确定,则该边所对的顶点轨迹为椭圆
B.到(0,8)和(0,-8)距离之和为16的点的轨迹为椭圆
C.其余结果均不正确
D.到定点的距离与到定直线的距离相等的点的轨迹是抛物线
E.到两定点的距离之差的绝对值为定长的点的轨迹为双曲线
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
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,
A、Prim
B、Kruskal