【单选题】【消耗次数:1】
若有向图 D 是欧拉图,则 D 是:
强连通;
仅单向连通非强连通;
仅弱连通非单向连通;
可以多个连通分支。
参考答案:
复制
纠错
相关题目
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 设D的结点数大于1,D=V,E是强连通图,当且仅当(   )
①  D中至少有一条通路
②  D中至少有一条回路
③  D中有通过每个结点至少一次的通路
④  D中有通过每个结点至少一次的回路
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【简答题】 欧拉图一定是连通图吗?
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
随机题目
【单选题】 已知一个正棱台的上下底面面积分别为16,9,高为15,则其体积为( )
①  37
②  185
③  555
④  105
【单选题】 平行于同一个平面的两条直线的关系是( )。
①  相交
②  平行
③  异面
④  A,B,C都有可能
【单选题】 经过两条平行线中的一条且与另一条直线平行的平面有( )
①  0个
②  1个
③  2个
④  无数个
【单选题】 已知样本值分别为4.8,6,5.2,4,则样本方差为( )
①  0.51
②  0.52
③  0.53
④  0.54
【单选题】 已知样本值分别为3.9,7,4.1,5,则样本平均数为( )
①  5
②  5.7
③  5.5
④  5.3
【单选题】 有关部门要了解某市职业学生的体重情况,在这个抽样问题中,总体和个体分别是什么( )
①  全市职业学校的学生、 每一个学生
②  全市职业学校的学生的体重、 每一个学生的体重
③  全市职业学校一年级的学生、 每一个一年级学生
④  全市职业学校一年级的学生的体重、每一个一年级学生的体重
【单选题】 加工一种零件分三道工序,做第一道工序的有3人,做第二道工序的有2人,做第三道工序的有5人,每道工序选出一人来完成零件加工任务,共有选法()种。
①  5
②  10
③  20
④  30
【单选题】 由1,2,3,4组成的没有重复数字的3位数有( )个
①  12
②  24
③  256
④  18
【单选题】 有四封信要投入3个邮箱,共有( )种不同的投法。
①  4
②  12
③  64
④  81
【单选题】 由数字1、2、3、4、5、6可组成()个没有重复数字的两位奇数。
①  30
②  20
③  15
④  10