本章介绍的图，是一种重要的结构，表示客观世界中对象之间关系的一个数学抽象。

例如： 可用图来表示计算机网络， 城市交通问题等。

先看知识结构图

离散数学15_第8章 图论_离散数学

在图G=<V, E>中，若|V| = n, G称为 n阶图； 若E 为空集， 称图G是n阶零图。

阶： 可看成是 顶点数。

在图G, 若某顶点的度数为奇数， 称V为奇顶点或奇点。

定理1 所有顶点的度数之和等于边数的2倍

定理2 任意图G, 奇顶点必有偶数个


离散数学15_第8章 图论_离散数学_02