设P是图G从vs到vt的最短路，则有（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① P的最短路长等于vs到vt的最大流量

② P的长度等于G的每条边的长度之和

③ P的长度等于P的每条边的长度之和

④ P有n个点和n-1条边

参考答案：

复制

纠错

相关题目

【单选题】平面四杆机构中，如果最短杆与最长杆的长度之和小于或等于其余两杆的长度之和，最短杆为机架，这个机构叫做（）。

① 双曲柄机构

② 曲柄摇杆机构

③ 双摇杆机构

④ 曲柄滑块机构

查看完整题目与答案

【简答题】已知p为素数，则(p-1)!模p等于[填空].

查看完整题目与答案

【单选题】 "p∨g"的等值判断（）

① p→g

② p∨g

③ p∧g

④ p→g

查看完整题目与答案

【简答题】 p为素数，a为任意整数，那么a的p次方模p等于[填空].

查看完整题目与答案

【单选题】设G为v个结点e条边的连通平面图，则面r等于（）

① e-v+2

② v-e+2

③ v+e+2

④ v+e-2

查看完整题目与答案

【单选题】若有说明：int n=2，*p=&n，*q=p，则以下非法的赋值语句是：（）

① p=q

② *p=*q

③ n=*q

④ p=n

查看完整题目与答案

【判断题】如果p是一个指向struct Student类型对象的指针变量，那么执行p++时，p的增量是结构体struct Student的长度。

① 正确

② 错误

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】 intn=0，*p=&n，**q=&p；则正确的赋值语句是（）

① p=1；

② *q=2；

③ q=p；

④ *p=5；

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】某商品的 EAN-13 条码字符为 6923644210595，则该商品的商品项目代码是（）

① 0595

② 1059

③ 10595

④ 21059

查看完整题目与答案

【多选题】包装材料所具有的性能有：保护性能、加工操作性能、（）等。

① 外观装饰性能

② 方便使用性能

③ 节约费用性能

④ 易处理性能

查看完整题目与答案

【多选题】下列符合包装合理化的是（）

① 必须易于入库，易于开包

② 包装样式要与搬运相适应

③ 每箱装货量应当标准化

④ 包装要与产品的价值相符合

查看完整题目与答案

【单选题】重申在中央控制下各个自动化物流设备的共同性指第（）代物流。

① 一

② 二

③ 三

④ 四

查看完整题目与答案

【判断题】物流仓储中心是指从事储存的物流中心，实际上与传统仓库没什么区别。

① 正确

② 错误

查看完整题目与答案

【判断题】 AS/RS系统布置就是对自动化仓库进行系统布置。

① 正确

② 错误

查看完整题目与答案

【判断题】对于企业物流系统建设项目，由于影响因素很多，而且相互关系复杂，所以在进行项目决策时，一般应进行综合指标比较评价。具体做法就是采用优缺点比较法对布置方案进行初步评价的筛选。

① 正确

② 错误

查看完整题目与答案

【判断题】自动化仓库也称高架仓库，因此，凡自动化仓库必须是具有十几层高的货架来储存货物的仓库。

① 正确

② 错误

查看完整题目与答案

【判断题】在筹建物流中心时，为了能满足顾客对各种商品的需求，所以最好建立一个能满足所有商品物流需要的物流中心。

① 正确

② 错误

查看完整题目与答案

【判断题】库存控制是一个庞大的系统，它一般可以分成２０个模型。但总体可归纳为二大系统，即定量订货系统和定期订货系统。

① 正确

② 错误

查看完整题目与答案