【单选题】【消耗次数：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 中每个面的次数均为偶数 。
随机题目
【单选题】
根据本讲，遵循城镇化发展规律，顺应（）趋势，充分考虑不同都市圈现有基础和发展潜力的差异性，科学确定都市圈功能定位、发展目标和实现路径，因地制宜推动都市圈建设。
①
人口流动
②
空间演进
③
产业升级
④
以上都对
【单选题】
高等院校要完善心理健康教育与咨询中心（室）建设，按照师生比不少于（）配备心理专业教师。
①
513888889
②
819444444
③
902777778
④
208333333