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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 “农耕文化是我国农业的宝贵财富，是中华文化的重要组成部分，不仅不能丢，而且要不断发扬光大”是().

① A.毛泽东

② B.邓小平

③ C.习近平

④ D.孙中山

查看完整题目与答案

【单选题】芽孢的抵抗力比产生芽孢的细菌().

① A.弱

② B.强

③ C.一样

④ D.毒性低

查看完整题目与答案

【多选题】农垦改革的方向是（）

① A农垦规模化

② B农场企业化

③ C垦区集团化

④ D股权多元化

查看完整题目与答案

【多选题】 2015年中央一号文件指出，增加农民收入，必须（）

① A健全国家对农业的支持保护体系

② B保持农产品价格合理水平

③ C完善农业服务体系，帮助农民降成本、控风险

④ D延长农业产业链、提高农业附加值

查看完整题目与答案

【多选题】规划设计人员要深入农村搞设计，充分听取农民意见，充分体现每个村庄的（），规划设计出一批各具特色、魅力的精品村庄。

① A.区域特点

② B.产业特色

③ C.文化特征

④ D.以上都不是

查看完整题目与答案

【多选题】贮藏种子的最适条件是（）。

① A.低温

② B.干燥

③ C.潮湿

④ D.避光

查看完整题目与答案

【多选题】 2019年中央一号文件指出，完善农业支持保护制度.按照()的原则，强化高质量绿色发展导向，加快构建新型农业补贴政策体系.

① A.增加总量

② B.优化存量

③ C.提高效能

④ D.增加产量

查看完整题目与答案

【多选题】流行病学调查分析的方法有().

① A.现场检查

② B.实验室检查

③ C.对比检查

④ D.询问检查

查看完整题目与答案

【多选题】下列属于我过动物检疫对象中一类疫病的是().

① A.猪繁殖与呼吸综合征

② B.绵羊痘

③ C.禽流感

④ D.牛肺疫

查看完整题目与答案

【多选题】传染病的发生和发展必须具备的条件().

① A.具有一应数量和足够毒力的病原微生物

② B.具有对该传染病有感受性的畜禽

③ C.具有可促使病原微生物侵人易感畜禽机体内的外界条件

④ D.以上都是

查看完整题目与答案