【单选题】【消耗次数:1】
对于一个无向图,下面( )种说法是正确的。
每个顶点的入度等于出度
每个顶点的度等于其入度与出度之和
每个顶点的入度为0
每个顶点的出度为0
参考答案:
复制
纠错
相关题目
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【判断题】 两图同构,则每个顶点的度相同。
①  正确
②  错误
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
随机题目
【判断题】 偶然误差具有重复性
①  正确
②  错误
【判断题】 将7.63350修约为四位有效数字的结果是7.634
①  正确
②  错误
【单选题】 定量分析中,精密度与准确度之间的关系是
①  精密度高,准确度必然高
②  准确度高,精密度也就高
③  精密度是保证准确度的前提
④  准确度是保证精密度的前提
【单选题】 测定试样中CaO的质量分数,称取0.9080g,滴定耗去EDTA标准溶液20.50mL。以下结果表示正确的是
①  10
②  10.7%
③  10.07%???????
④  10.077%
【单选题】 下列各项定义中不正确的是
①  绝对误差是测量值于真值之差
②  偏差是测量值于平均值之差
③  相对误差是绝对误差在真值中所占的百分率
④  平均值就是真值
【单选题】 从精密度好就可判断分析结果可靠的前提是
①  系统误差小
②  增加平行测量次数
③  随机误差小?
④  相对标准偏差小
【判断题】 《中国药典》法律约束力范围全省
①  正确
②  错误
【判断题】 关于《中国药典》说法最确切的是我国制定的药品质量标准的法典
①  正确
②  错误
【判断题】 药物分析学科研究的最终目的是保证用药的安全、有效与合理
①  正确
②  错误
【单选题】 中国药典(2005年版)中规定的一般杂质检查中不包含的项目是:
①  氯化物检查
②  重金属检查
③  硫酸盐检查
④  澄明度检查