【多选题】【消耗次数：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 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：
①
G 的对偶图 G*是 2边-连通的;
②
G 的对偶图 G*是 3-正则图;
③
G 的对偶图 G*是 3边-连通的;
④
G 的对偶图 G*是平面图 。
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
随机题目
【单选题】
设A为后视点，B为前视点，A点高程为36.750 m,后视读数为0.947 m ,前视读数为1.279 m ,则A.B两点的高差是()
①
-0.332m
②
0.332m
③
37.082
④
36.418
【单选题】
水准仪与经纬仪应用脚螺旋的不同是（）
①
经纬仪脚螺旋应用于对中、精确整平，水准仪脚螺旋应用于粗略整平。
②
经纬仪脚螺旋应用于粗略整平、精确整平，水准仪脚螺旋应用于粗略整平。
③
经纬仪脚螺旋应用于对中，水准仪脚螺旋应用于粗略整平。
④
经纬仪脚螺旋应用于精确整平，水准仪脚螺旋应用于粗略整平。