【单选题】【消耗次数:1】
对于3阶完全图 K3,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  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。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【单选题】 单层建筑物高度不足2.20m者()建筑面积
①  计算1/2
②  不计算
③  但高度大于1.2m时计算1/2
④  全算
【单选题】 附墙垛基础宽出部分体积应如何算。
①  单独计算
②  根据实际情况计算
③  并入基础工程量内计算
④  不必计算
【单选题】 藻井式天棚面积应该()。
①  不计算
②  另行计算
③  不展开计算
④  合并计算
【单选题】 填土方厚度在()以内及找平
①  ±30cm
②  ±25cm
③  ±20cm
④  ±35cm
【单选题】 内墙面抹灰工程量中不扣除()所占面积。
①  墙裙
②  踢脚线
③  门窗洞口
④  空圈
【单选题】 关于计算土方放坡深度时,下列说法错误是()
①  垫层厚度小于100mm时,即从垫层上面开始放坡
②  垫层厚度小于200mm时,即从垫层上面开始放坡
③  垫层厚度大于200mm时,放坡深度应计算基础垫层的厚度从垫层下面开始放坡
④  垫层厚度大于100mm时,放坡深度应计算基础垫层的厚度从垫层下面开始放坡
【单选题】 地面垫层按()乘以设计厚度,以立方米计算。
①  室内主墙间净面积
②  室内主轴线间面积
③  外墙中心线间面积
④  外墙间净面积
【单选题】 现浇混凝土梁模板怎样计算()
①  按梁底面展开宽度乘以长度按平方米计算
②  按梁两侧面展开宽度乘以长度按平方米计算
③  按梁三面展开宽度乘以梁长度以平方米计算
④  按梁三面展开宽度乘以梁长度以立方米计算
【单选题】 我国现行建筑安装工程费用项目组成的规定,下列有关费用的表述中不正确的是()
①  人工费是指支付给直接从事建筑安装工程施工作业的生产工人和附属生产单位工人的各项费用
②  材料费中的材料单价由材料原价、材料运杂费、材料损耗费、采购及保管费五项组成
③  材料费包含构成或计划构成永久工程一部分的工程设备费
④  施工机具使用费包含仪器仪表使用费
【单选题】 下列说法错误的是()
①  现浇混凝土梁模板按三面展开宽度×梁长计算
②  现浇混凝土梁模板按底面周长×梁长计算
③  梁与梁相交时次梁梁头所占面积不扣除
④  梁与板连接时,梁侧壁模板算至板底