【多选题】【消耗次数:1】
设n (n 3 2)阶无向树,下面说法不正确的是:
是欧拉图;
是哈密顿图;
是二部图;
是自对偶图。
参考答案:
复制
纠错
相关题目
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设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;
④  任意顶点的度数都是偶数。
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
随机题目
【单选题】 采用主观概率市场预测法进行预测,各事件的概率必须在( )。
①  0和1之间
②  -1和1之间
③  0和0.5之间
④  0和0.8之间
【单选题】 ( )是观察者根据研究目的,有组织、有计划地,运用自身的感觉器官或借助科学的观察工具,直接搜索当时正在发生的、处于自然状态下的市场现象有关资料的方法。
①  市场调研法
②  抽样调查法
③  文案调查法
④  市场观察法
【单选题】 所谓( ),是利用已知信息作为源头,进行追跟求源,顺藤摸瓜,扩大信息搜集范围,以获得更为直接和实用信息的一种文案调查资料的利用方法。
①  追踪法
②  查找法
③  推理法
④  调研法
【单选题】 ( )也称专家小组法,这种方法是采用征询意见表,利用通信方式,向一个专家小组进行调查,将专家小组的判断预测加以集中,利用集体的智慧对市场现象未来做出预测。
①  德尔菲法
②  推算市场预测法
③  专家会议法
④  扩散指数法
【单选题】 ( )是指其变化先于市场变化,并由于这些经济指标的变化引起市场的变化。
①  同步指标
②  先行指标
③  绝对指标
④  滞后指标
【单选题】 观察法最突出的优点是( ),因此,所得到的资料一般具有较高的可靠性。
①  效用性
②  实用性
③  可靠性
④  直接性
【单选题】 ( )是以若干点上的指标项目,推算与之相关联的全面指标项目的预测方法。
①  比例推算预测法
②  德尔菲法
③  指标判断法
④  由点向面推算法
【单选题】 在计算相关系数之前,必须对两个变量做( )。
①  定性分析
②  定量分析
③  回归分析
④  可比分析
【单选题】 市场调查所提供的资料,必须坚持( ),这是市场调查最基本也是最重要的原则。
①  真实性原则
②  真实性和准确性原则
③  经济型原则
④  可靠性原则
【单选题】 ( )是指随机抽样调查中样本指标与总体指标之间的差异。
①  抽样错误
②  类型差异
③  抽样误差
④  抽样估计