【判断题】【消耗次数:1】
若连通图所有结点度数均为奇数,则该图为欧拉图。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【简答题】 欧拉图一定是连通图吗?
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【判断题】 用于播放 HTML5 音频文件的HTML5 元素是mp3( )
①  正确
②  错误
【判断题】 在HTML5中,属于组合标题标记是hgroup( )。
①  正确
②  错误
【判断题】 HTML5 中的 canvas 元素用于绘制图形( )
①  正确
②  错误
【判断题】 HTML5之前的HTML版本是HTML4.01( )。
①  正确
②  错误
【判断题】 下列属性中表示CSS3的过渡的属性是transform( )。
①  正确
②  错误
【判断题】 在 HTML5 中不再支持 script 元素的type属性( )
①  正确
②  错误
【判断题】 在 HTML5 中,required属性用于规定输入字段是必填的( )
①  正确
②  错误
【判断题】 slider输入类型定义滑块控件( )
①  正确
②  错误
【判断题】 下列属性中不是过渡transition子属性的是transition-play( )。
①  正确
②  错误
【单选题】 下列CSS规则中能够使超链接在盘旋时下边框为2px、实线、红色效果的选项是( )。
①  a:hover{border-bottom:2px solid #FFOOOO;text-decoration:none;}
②  a:hover{border-top:2px solid #FFOOOO;text-decoration:none;}
③  a:hover{border-bottom:2px dashed #FFOOOO;text-decoration:none;}
④  a:hover{border-right:2px double #FFOOOO;text-decoration:none;}