正则图

正则图指每个顶点的度都相等的图.

1定义

定义 1.1. 说一个图是正则图, 指其每个顶点的度都相等, 即其每个顶点连出的边数相等. 对自然数 $k$, $\mathbf{k}$-正则图指的是每个顶点度数为 $k$ 的正则图.

定义 1.2. 说一个有向图是正则有向图, 指其每个顶点的入度和出度都相等, 即每个顶点以其为起点和终点的边数都相等.

2例子

•	$n$ 个顶点的完全图 $K_n$ 是 $(n-1)$-正则图.
•	圈是 $2$-正则图. 事实上, 连通、$2$-正则的有限图只有圈.

3相关概念

•	点传递图
•	强正则图
•	正则树

术语翻译

正则图 • 英文 regular graph