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

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

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

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

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

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

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

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① 双曲柄机构

② 曲柄摇杆机构

③ 双摇杆机构

④ 曲柄滑块机构

查看完整题目与答案

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

查看完整题目与答案

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

查看完整题目与答案

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

① p→g

② p∨g

③ p∧g

④ p→g

查看完整题目与答案

【单选题】设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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】 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.兵

⑤ E.刑

查看完整题目与答案

【多选题】 Now he ____ staying at home alone.

① A.used to

② B.be used to

③ C.be used

④ D.get used to

查看完整题目与答案

【多选题】 They ______ America tomorrow.

① A.Will go to

② B.are going to

③ C.are about to go to

④ D.are going to

查看完整题目与答案

【多选题】 She insisted that she _____ the trip.

① A.organized

② B.organizes

③ C.should organize

④ D.organize

查看完整题目与答案

【多选题】 In his spare time, he often _______.

① A.speak English

② B.rides a bike

③ C.cycles

④ D.goes cycling

查看完整题目与答案

【多选题】张老师给每个小组分配了同样的任务，全班共有五组，每组都需要在下课前做5分钟的成果汇报，因为各组的结果都差不多，听五遍类似的报告，很多学生都感到不耐烦了。对于这种小组结果差不多的学习任务，小组学习成果评估采用什么方式更好？（）

① A.让每组只补充前面组没有说过的观点。

② B.老师给出标准答案，小组之间互评，看是否与老师的答案有差距

③ C.让每组上缴讨论结果的书面报告，老师批改判断小组的学习情况。

④ D.就小组合作学习的内容，出几道题，看看是不是所有学生都会了。

查看完整题目与答案