【单选题】【消耗次数：1】
设n (n 3 2)阶无向树,下面说法正确的是：
①
是欧拉图;
②
是哈密顿图;
③
是二部图;
④
是自对偶图。
参考答案：
复制
纠错
相关题目
【单选题】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：
①
m = 2n - 4;
②
m = 2n - 2;
③
m = 2n ;
④
m = 2n + 2 。
【单选题】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：
①
G 为非平面图；
②
?G 为非平面图；
③
G 或?G 必为非平面图；
④
G 和?G 都为非平面图。
【单选题】
设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是：
①
对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) ￡ |V1|；
②
对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n；
③
对于任意顶点 v, 均有d(v) 3 n/2；
④
任意顶点的度数都是偶数。
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
随机题目
【单选题】
市场调研是一项相当复杂的工作，需要周密的计划、精心的组织和科学的实施，需要采用科学的理论和方法，以及先进的管理和组织。是指市场调研中的（ ）特征。
①
系统性
②
时效性
③
普遍性