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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】采用实地盘存制时，财产的期末结存数就是（）。

① 账面结存数

② 实地盘存数

③ 收支抵减数

④ 滚存结余数

查看完整题目与答案

【多选题】对账的具体内容包括（）。

① 账证核对

② 账账核对

③ 账表核对

④ 账内核对

⑤ 账实核对

查看完整题目与答案

【多选题】下列项目中，属于专用记账凭证包括（）

① 记账凭证

② 转账凭证

③ 付款凭证

④ 收款凭证

查看完整题目与答案

【多选题】记账凭证编制的依据可以有（）

① 收、付款凭证

② 一次凭证

③ 累计凭证

④ 汇总原始凭证

⑤ 转账凭证

查看完整题目与答案

【多选题】错账更正的方法有（）。

① 红字更正法

② 划线更正法

③ 补充登记法

④ 除2法

⑤ 除9法

查看完整题目与答案

【多选题】下列属于会计科目分类方法的有（）

① 按其提供信息的详细程度及统驭关系分类

② 按其核算性质不同进行分类

③ 按其企业会计核算制度需要分类

④ 按其归属的会计要素分类

查看完整题目与答案

【多选题】在“取得银行短期借款存入银行”业务中，涉及到的会计账户有( )

① 库存现金

② 短期借款

③ 银行存款

④ 营业外收入

查看完整题目与答案

【多选题】工业企业其他业务收入主要包括（）。

① 技术转让收入

② 固定资产出租收入

③ 包装物出租收入

④ 销售原材料收入

查看完整题目与答案

【多选题】在账簿记录中，红笔只能适用（）。

① 错账更正

② 冲账

③ 结账

④ 登账

⑤ 重要事项记录

查看完整题目与答案

【多选题】下列会计科目中，期末结转后一般应无余额的有（　）。

① 销售费用

② 生产成本

③ 投资收益

④ 其他应付款

查看完整题目与答案