试题与答案

在一个图中,所有顶点的度之和等于所有边数的__(1)__倍;在一个有向图中,所有顶点

题型:单项选择题 案例分析题

题目:

在一个图中,所有顶点的度之和等于所有边数的__(1)__倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的__(2)__倍。

空白(2)处应选择()

A.1/2

B.1

C.2

D.4

答案:

参考答案:B

解析:本题考查的是图的度的性质。设无向图中含有n个顶点,e条边,则所有顶点的度之和等于边数的两倍。在有向图中,顶点的度分为入度和出度,由于弧从一个顶点指向另一个顶点,所以一个顶点的入度,必为另一顶点的出度,即,有向图中顶点的入度和等于所有顶点的出度和。

试题推荐
微信公众账号搜索答案