【简答题】【消耗次数:1】
欧拉图一定是连通图吗?
参考答案:
复制
纠错
相关题目
【简答题】 哈密尔顿图一定是连通图吗?
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【简答题】 什么是欧拉图?
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【多选题】 在相关范围内固定不变的是( )
①  固定成本
②  单位产品固定成本
③  变动成本
④  单位变动成本
⑤  历史成本
【多选题】 在下列个项目中,属于约束性成本的是( )
①  不动产的税金
②  职工的培训费
③  企业管理人员的工资
④  企业发生的广告费
⑤  厂房、设备等固定资产计提的折旧
【多选题】 混合成本根据发生的具体情况,通常可以分为( )
①  半变动成本
②  半固定成本
③  延伸变动成本
④  延伸固定成本
⑤  非制造成本
【单选题】 将成本区分为固定成本、变动成本和混合成本的分类标志是( )
①  成本的可辨认性
②  成本的可盘存性
③  成本的性态
④  成本的时态
【单选题】 某企业在6年前购置一台机床,原价18000元,拟报废清理或修理后作价出售,假定报废后得残值1200元,进行修理则需花费4000元,修理后作价8000元,那么( )是沉没成本。
①  18000
②  1200
③  4000
④  8000
【单选题】 下列费用中属于酌量性成本的是( )
①  房屋及设备租金
②  技术开发费
③  行政管理人员的薪酬
④  不动产税
【单选题】 对直接人工、直接材料和制造费用的划分或三者的构成有直接影响的是( )
①  使用材料的政策
②  生产方式的改变和改进
③  对固定资产的投资
④  产品品种结构的改变
【单选题】 某车间工人的工资由保底工资加计件工资组成,该项成本属于( )
①  固定成本
②  变动成本
③  阶梯成本
④  混合成本
【单选题】 将成本分为制造成本和期间成本的标志是( )
①  成本的经济用途
②  成本的可盘存性
③  成本的可辨认性
④  成本的性态
【单选题】 下列费用中,不属于约束性固定成本的是( )
①  厂房及机器设备按直线法计提的折旧
②  财产保险费
③  照明费
④  广告费