【单选题】【消耗次数:1】
关于极大平面图G,下面说法不正确的是:
任意增加一条边会变为非平面图;
连通的;
G的每个面的次数都是3;
G中没有割点和桥。
参考答案:
复制
纠错
相关题目
【判断题】 关于极大平面图G,则G中没有割点和桥。
①  正确
②  错误
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【单选题】 2015年12月5日赊销一批商品,当日市场汇率为1美元=6.3元人民币,合同规定的信用期为2个月。2015年12月31日,由于汇率变动,当日汇率为1美元=6.2元人民币。按照两项交易观的当期确认法,12月31日应做的会计处理是( )。
①  调增主营业务收入
②  调减主营业务收入
③  调整递延损益
④  调整财务费用
【判断题】 我国除金融企业外,所有企业外币业务都是采用外汇分账制作为外币业务的记账方法。( )
①  正确
②  错误
【判断题】 衍生工具初始投资需要的资金数额较大。( )
①  正确
②  错误
【多选题】 交易性衍生工具确认条件是()。
①  与该项目有关的未来经济利益将会流入或流出企业
②  对该项目交易相关的成本或价值能够可靠地加以计量
③  与该项交易相关的风险和报酬已经显现
④  与该项交易相关的成本或价值难以可靠地加以计量
⑤  与该项目有关的未来经济利益将会流入或流出难以确定
【多选题】 下列项目中,采用资产负债表日的期末汇率折算的有()。
①  现行汇率法下的实收资本
②  流动项目与非流动项目下的存货
③  流动项目与非流动项目法下的应付账款
④  时态法下按成本计价的长期投资
【单选题】 直接标价法的特点是( )。
①  本国货币数固定不变
②  本国货币数随汇率高低而变化
③  本国货币币值大小与汇率的高低无关
④  本国货币币值大小与汇率的高低正相关
【单选题】 为了提供公允价值计量和相关披露的一致性与可比性,依据计量公允价值估值技术输入值而划分了公允价值层次,其中在计量日能够取得的相同资产或负债在活跃市场上未经调整的报价是( )。
①  第一层次输入值
②  第二层次输入值
③  第三层次输入值
④  其他层次输入值
【单选题】 衍生工具计量通常采用的计量模式为( )。
①  账面价值
②  可变现净值
③  历史成本
④  公允价值
【判断题】 在对外币交易进行初始确认时,企业收到投资者以外币投入的资本,无论是否有合同约定汇率,均不得采用合同约定汇率和即期汇率的近似汇率折算,而是采用交易日即期汇率折算。( )
①  正确
②  错误
【判断题】 各种类型的金融衍生工具业务都必须通过“衍生工具”账户是核算。( )
①  正确
②  错误