【第一章 基本概念】【第一节】图的概念

图的概念

二元组（V（G），E（G））称为图。
多重图：含有重边的图
度：图中某结点 $v$所关联的边数。自环对度的贡献为2.
简单图：任意两节点间最多只有一条边，且不存在自环的无向图（无重边无自环无向图）

没有边的空图 $N~n~$表示

任意两节点之间都有边的简单图是完全图，用 $K~n~$表示，其中每个节点的度都是n-1,完全图的边数是 ${1}\over{2}$ $n(n-1)$

赋权图：边上有实数赋值的图
整权图：所有边的权都是正实数的赋权图

子图、支撑子图、导出子图

支撑子图包含母兔所有的边，而导出子图包含自己所有顶点中母兔拥有的所有边（因为在没有保证顶点数的情况下拥有所有边没有意义）

图的并、交、对称差

并

交

对称差

补图

直接后继集、直接前驱集

同构

同构：形状不同但结构相同
（3）对判断同构十分有效。

小结