【单选题】【消耗次数:1】
对于6阶完全图 K6,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 设 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;
④  任意顶点的度数都是偶数。
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 What does the functional view of language see language?
①  A system of categories based on the communicative needs of the learner
②  A communicative tool to build up and maintain social relations between people
③  A linguistic system made up of various subsystems
④  A a linguistic system and a means for doing things.
【单选题】 Which of the following teaching method is based on the behaviorist theory?
①  Grammar translation
②  Audio-lingual
③  Task-based teaching and learning
④  Communicative teaching.
【单选题】 What is the basis for syllabus design, teaching methodology, teaching and assessment procedures in the classroom?
①  Teaching attitude
②  Definitions of language
③  Structural view of language
④  Functional view.
【单选题】 Which three groups can summarize all the elements of the qualities of a good teacher?
①  Ethic devotion, professional qualities and personal styles
②  Ethic devotion, professional qualities and individual freedom
③  Individual freedom, professional qualities and personal styles
④  Ethic devotion, personal styles and individual freedom.
【单选题】 What are the purposeful preparation that a language teacher normally receives before he starts the practice of teaching?
①  Learning from other’s experiences
②  Learning the received knowledge
③  Learning from one’s own experiences as a teacher
④  All of the above.
【单选题】 Much of human behavior is influenced by their_____ .
①  experiences
②  wisdom
③  knowledge
④  parents
【单选题】 衡量一个教师是否成熟的标志之一是其能否自觉( )。
①  关注生存
②  关注情境
③  关注学生
④  关注自我
【单选题】 从本质上讲,教师的威信是具有积极肯定意义的( )的反映。
①  教学水平
②  科研成果
③  人际关系
④  学历和才能
【单选题】 厌恶疗法属于( )。
①  行为矫正法
②  精神分析法
③  人本主义疗法
④  合理情绪疗法
【单选题】 下列关于专家型教师教学特点的表述,错误的是( )。
①  与新教师相比,专家教师的课时计划简洁灵活,以学生为中心,并具有预见性
②  专家型教师有完善的维持学生注意的方法
③  专家教师往往较注意课堂的细节
④  专家教师有丰富的教学策略