【单选题】【消耗次数: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
随机题目
【单选题】 新民主主义革命时期,中国共产党面临的主要任务是,反对帝国主义、封建主义、官僚资本主义,争取( ),为实现中华民族伟大复兴创造根本社会条件。
①  民族独立、人民解放
②  人民独立、民族解放
③  民族复兴、人民幸福
④  人民解放、国家富强
【单选题】 ( )是中国共产党人的精神之“钙”,是党的精神谱系之“魂”。
①  马克思主义
②  社会主义价值观
③  中国精神
④  理想信念
【单选题】 党在新时代的强军目标是建设一支( )、能打胜仗、作风优良的人民军队,把人民军队建设成为世界一流军队。
①  政治过硬
②  听党指挥
③  信念坚定
④  绝对忠诚
【多选题】 加快建设世界重要人才中心和创新高地,必须把握战略主动,做好顶层设计和战略谋划。我们的目标是( )。
①  到2025年,全社会研发经费投入大幅增长,科技创新主力军队伍建设取得重要进展,顶尖科学家集聚水平明显提高,人才自主培养能力不断增强,在关键核心技术领域拥有一大批战略科技人才、一流科技领军人才和创新团队。
②  到2030年,适应高质量发展的人才制度体系基本形成,创新人才自主培养能力显著提升,对世界优秀人才的吸引力明显增强,在主要科技领域有一批领跑者,在新兴前沿交叉领域有一批开拓者。
③  到2035年,形成我国在诸多领域人才竞争比较优势,国家战略科技力量和高水平人才队伍位居世界前列。
④  到2040年,在北京、上海、粤港澳大湾区建设高水平人才高地,一些高层次人才集中的中心城市建设完成吸引和集聚人才的平台,集中国家优质资源重点支持建设一批国家实验室和新型研发机构。
【多选题】 在革命斗争中,提出着重从思想上建党的原则,坚持民主集中制,坚持( )三大优良作风,形成统一战线、武装斗争、党的建设三大法宝,努力建设全国范围的、广大群众性的、思想上政治上组织上完全巩固的马克思主义政党。
①  实事求是
②  理论联系实际
③  密切联系群众
④  批评和自我批评
【判断题】 要全面贯彻党的教育方针,落实立德树人根本任务,厚植爱党、爱国、爱人民、爱社会主义的情感。
① 
② 
【判断题】 党的八届九中全会正式决定对国民经济实行“调整、巩固、充实、提高”八字方针。
① 
② 
【单选题】 1889年英国教育家雷迪在英格兰德比郡创办了( )标志着欧洲新教育运动的开端,这所学校被视为欧洲新教育运动的典范。
①  乡村教育之家
②  阿博茨霍姆乡村寄宿学校
③  隐修学校
④  罗歇斯学校
【单选题】 中国教育最终完成从传统教育到资产阶级新教育的转变是在( )。
①  大革命时期的教育
②  洋务教育时期
③  新中国成立后的教育
④  民国时期的教育
【单选题】 赫尔巴特是近代试图使教育学成为一门科学的开山祖,被称为“科学教育学之父”其( )被视为教育思想上具有学科体系的教育学著作。
①  《大教学论》
②  《普通教育学》
③  《论教育》
④  《论国民教育》