【简答题】【消耗次数:1】
欧拉图一定是连通图吗?
参考答案:
复制
纠错
相关题目
【简答题】 哈密尔顿图一定是连通图吗?
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【简答题】 什么是欧拉图?
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 企业将房地产存货转为采用公允价值计量的投资性房地产,转换日存货公允价值小于原账面价值差额记入(  )。
①  营业外支出
②  其他综合收益
③  公允价值变动损益
④  其他业务成本
【单选题】 原始凭证是(  )的依据。
①  编制会计报表
②  编制记账凭证
③  登记账簿
④  编制日记账
【单选题】 “资产减值损失”属于(  )科目。
①  资产类
②  成本类
③  负债类
④  损益类
【单选题】 预收账款属于企业的一项(  )。
①  资产
②  负债
③  所有者权益
④  利润
【单选题】 某企业全年实现利润总额105万元,其中包括国债利息收入35万元,税收滞纳金20万元,超标的工会经费10万元。该企业的所得税税率为25%。假设不存在递延所得税,则计算的本期所得税费用为(  )万元。
①  25
②  26.25
③  35
④  31.25
【单选题】 下列各项属于企业资产的是(  )。
①  应付账款
②  融资租入的设备
③  预收账款
④  即将购入的原材料
【单选题】 以下不属于财务报表的是(  )。
①  资产负债表
②  利润表
③  所有者权益变动表
④  试算平衡表
【单选题】 下列各项中,应计入企业管理费用的是(  )。
①  收回应收账款发生的现金折扣
②  处置无形资产净损失
③  生产车间机器设备的折旧费
④  生产车间发生的排污费
【单选题】 下列选项中,反映了可靠性质量要求的是(  )。
①  企业提供的会计信息应当与财务会计报告使用者的经济决策需要相关
②  企业提供的会计信息应当清晰明了,简明扼要
③  企业应当按照交易或事项的经济实质进行会计确认、计量和报告
④  企业应当以实际发生的交易或者事项为依据进行会计确认、计量和报告
【多选题】 下列说法中属于财务报表基本特征的有(  )。
①  通用性
②  定期性
③  历史性
④  无偿性