【单选题】【消耗次数:1】
若有向图 D 是欧拉图,则 D 是:
强连通;
仅单向连通非强连通;
仅弱连通非单向连通;
可以多个连通分支。
参考答案:
复制
纠错
相关题目
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 设D的结点数大于1,D=V,E是强连通图,当且仅当(   )
①  D中至少有一条通路
②  D中至少有一条回路
③  D中有通过每个结点至少一次的通路
④  D中有通过每个结点至少一次的回路
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【简答题】 欧拉图一定是连通图吗?
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
随机题目
【单选题】 对项目风险监控的必要性描述不正确的是()。
①  对风险因素的动态评价需要最新的信息
②  对已采取的风险应对措施需要客观评价
③  对已发生的风险事件造成的损失需要动态估计
④  对残余风险和新风险需要进一步管理
【单选题】 质量事故发生之后对局部施工活动延误时间计算应该包括()。
①  事故调查分析时间
②  事故处理所需时间
③  事故处理过后验收时间
④  事故发生后反应时间
【单选题】 对小概率风险事件的管理正确的是()。
①  由于其概率较小,相对风险投入不需要过大
②  虽然其概率较小,但是其也可能发生,仍然需要引起高度的重视
③  对小概率风险事件只需要实施监控即可
④  小概率风险事件造成的风险损失不一定微小
【单选题】 采用联合体投标方式投标,从风险应对的角度看,属于那种方式()。
①  风险转移
②  风险回避
③  风险自留
④  风险减轻
【单选题】 下列风险识别的方法中,需要征询专家意见的是()。
①  核对表
②  头脑风暴
③  预先分析法
④  流程图法
【单选题】 BCWP的描述正确的是()。
①  主要反映的是进度计划应当完成的工作量,费用表示
②  某阶段实际完成的工作量消耗的费用
③  某阶段按实际完成的工作量及市场预算定额计算出来的费用
④  计划工作量的预算费用
【单选题】 对项目风险事件可能发生的时间和概率建立基本信息是在风险管理的()环节。
①  风险识别
②  风险估计
③  风险评价
④  风险决策
【单选题】 下列不属于建设工程保险的保险对象是()。
①  道路工程
②  工业厂房
③  建设单位
④  灌溉工程
【单选题】 风险管理的首次提出是在()年代。
①  60
②  70
③  20
④  30
【单选题】 BCWS的描述正确的是()。
①  主要反映的是进度计划应当完成的工作量,费用表示
②  某阶段实际完成的工作量消耗的费用
③  某阶段按实际完成的工作量及市场预算定额计算出来的费用
④  已完成的工作量的预算费用