NOIP 普及 2014 第一轮 第 17 题：有向图顶点的度与入度、出度关系

题目

有向图中每个顶点的度等于该顶点的(      )。

选项

• A. 入度
• B. 出度
• C. 入度和出度之和
• D. 入度和出度之差

答案

C

题解

考点定位

本题考「有向图度」,对应大纲 3.3.1 图的概念（难度【1】）。

解题过程

有向图顶点的度 = 入度 + 出度。

选 C。

易错提醒

① 无向图度 = 关联边数；② 有向图总度数守恒：Σ入度 = Σ出度 = 边数。