一个有向图G包含6个顶点,如果每个顶点的出度都为2,那么该有向图的边的总数为多少?

答案解析

核心考点说明:本题考察有向图的边数计算,重点在于理解出度的概念,以及有向图中边和顶点的关系。 解题思路分析:有向图中,每条边都有一个起始顶点和一个终止顶点。顶点的出度表示从该顶点出发的边的数量。因此,所有顶点的出度之和等于图的边数。 选项分析: A. 6:错误。此选项的错误在于只考虑了顶点数目,没有考虑每个顶点的出度。 B. 12:正确。每个顶点出度为2,共有6个顶点,因此边的总数为 6 * 2 = 12。 C. 18:错误。此选项的错误在于可能误解为每个顶点也有入度,导致计算错误。 D. 36:错误。此选项的错误在于把出度平方或者与顶点数目进行了某种错误的乘法。 易错点提醒:注意区分出度和入度的概念,以及有向图与无向图的边数计算方式的不同。 正确答案的关键依据:所有顶点的出度之和等于边的数量。
正确答案:B
随机推荐
开始刷题