【多选题】【消耗次数:1】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
G 的所有顶点度都是偶数;
G 中每个面的次数均为奇数;
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 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【单选题】 王某与何某于1941年5月创作一首歌曲并发表,1949年王某去世,1968年何某去世,2002年某音像出版社欲使用该作品制作唱片(  )
①  A.应经王某与何某的继承人共同许可并支付报酬
②  B.应经王某继承人的许可并支付报酬,并为何某署名
③  C.应经何某继承人的许可并支付报酬,并为王某署名
④  D.该作品保护期届满,可以自由.无偿使用
【单选题】 李某申请的商标经初步审定,自公告之日起( )内,任何人均可以提出异议。
①  A.1个月
②  B.3个月
③  C.6个月
④  D.12个月
【单选题】 下列申请注册的商标,将依法被驳回的是( )
①  A.在家具上申请注册“纯木”商标
②  B.在商品房上申请注册“高宏”商标
③  C.在药品上申请注册“娥眉山”商标
④  D.在电扇上申请注册“飞飞”商标
【单选题】 游人为伫立街头的一尊雕塑作品所吸引,欣赏之余欣然拍照,其行为()。
①  A.侵犯该作品作者的复制权
②  B.侵犯该作品作者的摄制权
③  C.侵犯该作品作者的展览权
④  D.属于合理使用
【单选题】 在我国,对商标注册申请进行审查和核准,是( )的职责。A.国家工商行政管理总局B.省工商行政管理局C.市工商行政管理局D.县工商行政管理局
①  A.国家工商行政管理总局
②  B.省工商行政管理局
③  C.市工商行政管理局
④  D.县工商行政管理局
【判断题】 债务人将合同全部义务转让给第三人,只需要通知债权人即可。
①  正确
②  错误
【判断题】 在我国,股票的平价发行、溢价发行、折价发行都是允许的。
①  正确
②  错误
【判断题】 根据公司内部管辖关系,可将公司划分为人合公司与资合公司
①  正确
②  错误
【判断题】 甲就某项合同的订立与乙进行谈判,目的在于阻止乙与丙订立合同,则甲应当承担缔约过失责任。
①  正确
②  错误
【多选题】 某有限责任公司共有股东12人,股东韩某拟向王某转让出资,使王某成为公司新的股东。股东会表决时,除韩某外,6人同意,5人不同意。下列表述中,正确的有
①  股东会没有一致同意,股东韩某不能转让该出资
②  同意转让的股东未达到全休股东的2/3,股东韩某不能转让该出资
③  同意转让的股东超过全体股东的半数,股东韩某可以转让出资
④  不同意转让的股东应当购买股东韩某拟转让的出资