【单选题】【消耗次数:1】
无向图G是欧拉图当且仅当G是连通的且()
G中各顶点的度数均相等
G中各顶点的度数之和为偶数
G中各顶点的度数均为偶数
G中各顶点的度数均为奇数
参考答案:
复制
纠错
相关题目
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
随机题目
【单选题】 在IPv6地址类型中,任播地址适合于( )的通信场合。
①  One-to-One
②  One-to-Many
③  One-to-One-of-Many
④  One-to-Many-of-Many
【单选题】 计算1mol<img class="kfformula" src="20200707/1594086166835422.png" data-latex="{N{H}_{4}}^{+}" width="64" height="30"/>的中含有的H的物质的量为( )mol。
①  1
②  4
③  3
④  2
【单选题】 标准状况下,<img class="kfformula" src="20200624/1592990307419690.png" data-latex="{0.4moIH}_{2}" width="93" height="29"/>和<img class="kfformula" src="20200624/1592990307965598.png" data-latex="{0.6mo10}_{2}" width="95" height="34"/>的混合气体的体积为( )L。
①  无法计算
②  11.2
③  22.4
④  1
【单选题】 设<img class="kfformula" src="20200624/1592994530966484.png" data-latex="{N}_{A}" width="49" height="27"/>为阿伏加德罗常数的值,现有0.3mol/L<img class="kfformula" src="20200624/1592994530304513.png" data-latex="{K}_{2}{SO}_{4}" width="61" height="30"/>溶液,2L溶液中钾离子的浓度为( )mol/L。
①  0.6
②  0.3
③  0.9
④  1.0
【单选题】 将足量Zn与10L的0.1mol/L<img class="kfformula" src="20200708/1594170203830362.png" data-latex="{H}_{2}{SO}_{4}" width="77" height="37"/>溶液反应,可以生成( )mol的氢气。
①  2
②  10
③  1
④  0.1
【单选题】 锌粒与稀硫酸的反应既是氧化还原反应,又是( )。
①  无法判断
②  不吸热液不放热
③  放热反应
④  吸热反应
【单选题】 Na和K与水的密度与相比较( )。
①  无法比较
②  Na和K密度大
③  水密度大
④  相同
【单选题】 纯净的盐酸是无色透明液体,工业品由于含有( )而显黄色。
①  钠盐
②  铁盐
③  锌盐
④  铜盐
【单选题】 根据电子的能量差别和通常运动的区域离核远近的不同,分成若干( )。
①  电子图
②  电子层
③  界面
④  电子云
【单选题】 关于原子序数从11依次增加到17的元素,下列叙述错误的是(  )。
①  电子层数逐渐增多
②  从硅到氯负价-4→-1
③  最高正价数值逐渐增大
④  原子半径逐渐减少