【第一章 基本概念】【第一节】图的概念
文章目录
图的概念
二元组（V（G），E（G））称为图。
多重图：含有重边的图
度：图中某结点所关联的边数。自环对度的贡献为2.
简单图：任意两节点间最多只有一条边，且不存在自环的无向图（无重边无自环无向图）
没有边的空图表示
任意两节点之间都有边的简单图是完全图，用表示，其中每个节点的度都是n-1,完全图的边数是
赋权图：边上有实数赋值的图
整权图：所有边的权都是正实数的赋权图
子图、支撑子图、导出子图
支撑子图包含母兔所有的边，而导出子图包含自己所有顶点中母兔拥有的所有边（因为在没有保证顶点数的情况下拥有所有边没有意义）
图的并、交、对称差
并
交
对称差
补图
直接后继集、直接前驱集
同构
同构：形状不同但结构相同
（3）对判断同构十分有效。