设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。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】气动系统使用（）是为了使各种气动元件得到润滑，其安装位置尽可能靠近使用端。

① 后冷却器

② 油水分离器

③ 干燥器

④ 油雾器

查看完整题目与答案

【判断题】将马赫数Ma1的气体流动称为超音速流动。

① 正确

② 错误

查看完整题目与答案

【单选题】绝热过程的特征是（）。

① 气体的内能保持不变

② 气体的压力保持不变

③ 气体对外不作功

④ 气体与外界无热量交换

查看完整题目与答案

【单选题】等容过程的特征是（）。

① 气体的内能保持不变

② 气体的压力保持不变

③ 气体对外不作功

查看完整题目与答案

【单选题】对气压装置气源入口处压力进行调节的二次压力控制回路一般由空气过滤器、（）和油雾器组成。

① 溢流阀

② 换向阀

③ 节流阀

④ 减压阀

查看完整题目与答案

【单选题】在a孔无气信号输入、而b孔有输入气信号时，S口才有信号输出的气压逻辑元件是（）。

① 非门

② 禁门

③ 与门

④ 或门

查看完整题目与答案

【单选题】气压能源元件在系统回路图中一般布置在回路图的（）。

① 右下方

② 右上方

③ 左下方

④ 左上方

查看完整题目与答案

【单选题】当a、b两个孔同时有气信号时，S口才有信号输出的逻辑元件是（）。

① 或门

② 禁门

③ 三门

④ 与门

查看完整题目与答案

【单选题】气压系统中出现气缸爬行的原因不可能是（）。

① 负载过大

② 气压不足

③ 气缸内泄露严重

④ 负载过小

查看完整题目与答案

【单选题】气压系统中出现供气不足的原因可能是（）。

① 空气压缩机输出流量太多

② 速度控制阀的开度太小

③ 减压阀的输出压力太高

④ 管路太短

查看完整题目与答案