【简答题】【消耗次数:1】
什么是欧拉图?
参考答案:
复制
纠错
相关题目
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 判断下面哪个类不全是欧拉图:
①  完全图 Kn (n 3 3);
②  n (n 3 2)阶有向完全图;
③  完全图 Kn (n 3 3,n 为奇数);
④  完全二部图 Kr, s(r, s均为正偶数)。
【简答题】 欧拉图一定是连通图吗?
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【判断题】 下列作用属于直接作用的为:自重、土压力 、 桥梁上的车辆重量。
①  正确
②  错误
【单选题】 对近期未用过唑类抗真菌药且临床情况稳定的侵袭性念珠菌(光滑和克柔念珠菌除外)感染,首选( )。
①  两性霉素B
②  氟康唑
③  氟胞嘧啶
④  多烯类
⑤  伏立康唑
【单选题】 地上放置一块钢筋混凝土板,在养护过程中表面出现微细裂缝,其原因是( )。
①  是收缩与徐变共同作用的结果
②  混凝土与钢筋产生热胀冷缩差异变形的结果
③  混凝土徐变变形的结果
④  混凝土收缩变形的结果
【单选题】 奥司他韦用于以下哪种病毒感染治疗( )。
①  甲型和乙型流感病毒
②  巨细胞病毒
③  甲型肝炎病毒
④  乙型肝炎病毒
⑤  HIV
【判断题】 钢筋应在焊接前冷拉。
①  正确
②  错误
【单选题】 阻止疟原虫在蚊体内的孢子增殖,控制传播的药物( )。
①  奎宁
②  青蒿素
③  伯氨喹
④  氯喹
⑤  乙胺嘧啶
【单选题】 板中的分布钢筋布置在受力钢筋的下面。
①  正确
②  错误
【单选题】 氟尿嘧啶的主要不良反应是( )。
①  血尿、蛋白质
②  肝脏损害
③  胃肠道反应
④  过敏反应
⑤  神经毒性
【单选题】 某简支梁上作用集中荷载或作用均布荷载时,该梁的抗剪承载力数值是相同的。
①  正确
②  错误
【单选题】 主要不良反应是心脏毒性的抗肿瘤药物是( )。
①  氮芥
②  白消安
③  甲氨蝶
④  氟尿嘧啶
⑤  多柔比星