【简答题】【消耗次数:1】
什么是哈密尔顿图?
参考答案:
复制
纠错
相关题目
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【简答题】 哈密尔顿图一定是连通图吗?
【判断题】 三角形是一个哈密尔顿图。
①  正确
②  错误
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设 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;
④  任意顶点的度数都是偶数。
随机题目
【单选题】 下列发生外阴血肿的原因中应除外
①  外伤
②  性交
③  分娩
④  外阴炎
【单选题】 关于避孕套,正确的说法是
①  使用避孕套可预防阴道炎
②  避孕套在使用前,应高压消毒
③  每次使用前吹气检查证实不漏气
④  使用后洗净晾干可再用,以免浪费
【单选题】 会阴侧切术后护理哪项是错的
①  嘱产妇向患侧卧
②  术后5天内擦洗外阴
③  伤口肿胀热湿敷
④  正常伤口5天拆线
【单选题】 会阴侧切术用品中,哪项不需要
①  有齿镊
②  无齿镊
③  持针器
④  手术刀
【单选题】 关于念珠菌性阴道炎,下列哪项正确
①  多见于接受大量孕激素治疗者
②  长期应用抗生素者不易发病
③  妊娠与非妊娠妇女发病率相同
④  主要症状是外阴奇痒,白带呈豆渣样
【单选题】 子宫内膜异位症大多位于盆腔内,发生率最高的部位是
①  子宫骶骨韧带
②  直肠阴道隔
③  腹膜
④  卵巢
【单选题】 诊断子宫性闭经最简单的检查方法是
①  刮宫
②  孕激素试验
③  雌孕激素序贯试验
④  阴道脱落细胞检查
【单选题】 某妇女足月产1次,早产1次,无流产,现有子女2个,她的生育史简写为下述哪项是对的
①  2--0--1--2
②  2--1--0--2
③  1--00-11-2
④  1--1--0--2
【单选题】 宫颈糜烂分度的依据是
①  糜烂面积
②  糜烂深浅
③  碘试验
④  宫颈刮片
【单选题】 关于双合诊检查,下述哪项是错误的
①  双合诊是盆腔检查最常用的方法
②  方法是一手入阴道,另一手按下腹部,双手配合进行
③  检查前须排空膀胱
④  正常情况下均可摸到卵巢