【单选题】【消耗次数:1】
对于4阶完全图 K4,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【判断题】 K4图是欧拉图。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 设 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;
④  任意顶点的度数都是偶数。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K5图是欧拉图。
①  正确
②  错误
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【单选题】 有些零件须留有一定的修配余量,以便在设备修理时进行修配或作尺寸链的补偿。是按( )储备形态进行储备的。
①  半成品
②  成品
③  部件
【单选题】 建立一个强大的联合品牌,最重要的一点是,达成协议双方的品牌都要具备足够的品牌知名度和强有力的、良好的、独特的品牌联想。 该说法( )
①  正确
②  错误
【判断题】 从品牌危机的影响对象分析,品牌危机可以划分为组织内部型危机、竞合关系型危机、社会公众型危机等。该说法( )
①  正确
②  错误
【单选题】 根据税务行政复议法律制度的规定,复议机关应当在一定期限内作出行政复议决定,若情况复杂,不能在规定期限内作出行政复议决定的,经批准可以适当延长,但延长期限最多不超过( )。
①  30日
②  15日
③  10日
④  60日
【单选题】 至20世纪90年代,在我国宪法的基础上,形成了以《老年人权益保障法》为主体,包括有关法律法规、地方性规章制度以及相关养老政策在内的养老保障政策法律法规体系框架。 ( )
① 
② 
【单选题】 每天清扫房间1次,室内应无蝇、无蚊、无鼠、无蟑螂、无臭虫,是《老年人社会福利机构基本规范》的( )要求。
①  心理服务方面
②  护理服务方面
③  饮食服务方面
④  康复服务方面
【单选题】 社区老年人日间照料中心的服务对象,应是社区所有老年人前来中心接受服务。( )
① 
② 
【单选题】 ( )就是从实际出发,正确处理全局与局部、未来与现实的关系。并抓住主要矛盾制定相应规划,为实现全局性、长远性目标而进行的思维。
①  跨界思维
②  长远思维
③  全局思维
【单选题】 简单的说( )就是微博搜索时的关键字。
①  话题
②  视频
③  投票
【单选题】 微博影响力的大小与其粉丝数成直接正相关。该说法( )
①  正确
②  错误