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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】按公司法及公司章程等规定，董事会需要对任何授权之外的重大财务决策事项，提出方案并报股东大会进行最终审批决策。

① 正确

② 错误

查看完整题目与答案

【多选题】出于对财务总监责任定位不同，财务总监委派制可分为（）等类型。

① 任意型财务总监制

② 决策型财务总监制

③ 监控型财务总监制

④ 混合型财务总监制

⑤ 参与型财务总监制

查看完整题目与答案

【判断题】母公司可以通过行政手段将企业集团成员企业纳入集团整体运作、管控范围之内，从而形成业务多元、控股多层次、管理关系复杂、规模扩大的法人联合体。

① 正确

② 错误

查看完整题目与答案

【多选题】企业集团集权式财务管理体制的不足之处有（）。

① 不利于发挥下属成员单位财务管理的积极性

② 可能会降低集团市场应变力，灵活性差

③ 不利于规范各成员企业的行动

④ 会存在企业集团重大财务决策失误的风险

⑤ 不利于企业集团财务资源配置的优化

查看完整题目与答案

【多选题】相关多元化企业集团的“相关性”是谋求这类集团竞争优势的根本，主要表现为（）等方面。

① 规模效应

② 优势转换

③ 降低成本

④ 共享品牌

⑤ 垄断利润

查看完整题目与答案

【多选题】企业集团H型组织结构，有（）等优点。

① 总部管理费用较低

② 可弥补亏损子公司损失

③ 总部风险分散

④ 总部可自由运营子公司

⑤ 便于实施分权管理

查看完整题目与答案

【判断题】在金融控股型企业集团中，母公司是一个事实上的融资中心，通过融资活动满足其对子公司的投资需要。

① 正确

② 错误

查看完整题目与答案

【单选题】某一行业（或企业）的不良业绩及风险能被其他行业（或企业）的良好业绩所抵消，使得企业集团总体业绩处于平稳状态，从而规避风险。这一属性符合企业集团产生理论解释的（）。

① 交易成本理论

② 区域经济理论

③ 规模经济理论

④ 资产组合与风险分散理论

查看完整题目与答案

【判断题】企业集团作为一个企业簇群，产权是维系其生成与发展的纽带。

① 正确

② 错误

查看完整题目与答案

【判断题】选择何种企业进入企业集团，是集团成功与否的关键。

① 正确

② 错误

查看完整题目与答案