2. 计算机
  3. 在一个图中，所有顶点的度之和等于所有边数的 (1)_____倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_____倍。 (2)_____ A．1/2 B．1 C．2 D．4

在一个图中，所有顶点的度之和等于所有边数的 (1)_____倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_____倍。 (2)_____ A．1/2 B．1 C．2 D．4

admin2012-03-11  30
问题 在一个图中，所有顶点的度之和等于所有边数的  (1)_____倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的  (2)_____倍。
(2)_____
A．1/2
B．1
C．2
D．4
选项 A、 
B、 
C、 
D、 
答案B
解析 考查的是图的度的性质。设无向图中含有n个顶点，e条边，则所有顶点的度之和等于边数的两倍。在有向图中，顶点的度分为入度和出度，由于弧从一个顶点指向另一个顶点，所以一个顶点的入度，必为另一顶点的出度，即，有向图中顶点的入度和等于所有顶点的出度和。
转载请注明原文地址:https://kaotiyun.com/show/BoVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)