【单选题】【消耗次数:1】
设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路:
1;
n;
n!;
(n - 1)! 。
参考答案:
复制
纠错
相关题目
【单选题】 设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)},则v2的邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的闭邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?},则v2的闭邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的先驱元集G -(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的后继元集G +(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【单选题】 图1所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={V1,V2V1,V3V1,V4V2,V5V3,V5V3,V6V4,V6V5,V7V6,V7},G的拓扑序列是( )。
①  V1,V3,V4,V6,V2,V5,V7
②  V1,V3,V2,V6,V4,V5,V7
③  V1,V3,V4,V5,V2,V6,V7
④  V1,V2,V5,V3,V4,V6,V7
随机题目
【单选题】 以下有关健康的说法,不正确的是( )
①  健康不仅仅是无疾病或不虚弱
②  健康就是身体没病,身体没病就是健康
③  健康是指一个人在生理、心理和社会三方面都处于一种完全安宁、积极的状态
④  健康不仅包括身体健康,还包括心理健康和社会适应良好
【单选题】 下面关于课题研究的表述不恰当的说法是( )
①  所谓课题,指要研究、解决的问题
②  课题背景就是指要研究和解决的问题是在什么情况或条件下产生的,课题研究有什么意义等等
③  课题就是课题研究报告的标题
④  课题驱动,行动研究是教师自我发展、自我提高的基本方法
【单选题】 依照埃里克森的心理社会危机理论的观点,青春期的主要任务和危机是( )
①  勤奋感VS.自卑感
②  亲密感vs.孤独感
③  自我同一感vs.同一感混乱
④  信任感vs.不信任感
【单选题】 一个学生为了获得语文老师的赞扬,努力学习语文,这种学习动机是( )
①  认知内驱力
②  自我提高内驱力
③  附属内驱力
④  内部动机
【单选题】 职业生涯规划的第一步是()。
①  自我分析
②  环境分析
③  目标确定
④  执行与反馈
【单选题】 对于总体构成比较复杂,同质性程度不高,总体数量较大,各层次标志比较明显的情况下,宜采用()
①  简单抽样
②  等距抽样
③  分层抽样
④  整群抽样
【单选题】 魏书生“人人有事做,事事有人做”的班级管理理念依托的是班级组织的()结构。
①  垂直
②  平行
③  网络
④  立体
【单选题】 班级持续发展的生命力是()
①  好学生
②  好文化
③  好课程
④  好教师
【单选题】 比较2003年版和2017年版普通高中课程标准的异同属于()
①  异类比较
②  纵向比较
③  定性比较
④  定量比较
【单选题】 教科研活动的一般过程是( )
①  发现问题—提出假设—了解问题—搜集材料—分析整理材料—得出结论—检验结论
②  发现问题—了解问题—提出假设—搜集材料—分析整理材料—得出结论—检验结论
③  发现问题—了解问题—提出假设—搜集材料—得出结论—分析整理材料—检验结论
④  发现问题—了解问题—提出假设—检验结论—搜集材料—分析整理材料—得出结论