《图论及其应用》学习笔记（图和简单图）

图和简单图： 一个图就是，由一个表示具体事物的点的集合，和表示事物之间联系的一些线的集合所构成。 平凡图：只有一个点而无边的图。 空图：边集为空的图。 假设u和v是e的端点，称u与e相关联。   图的同构： 且和的重数相同。 等价类：按照同构关系可划分。 商集：所有等价类为元素构成的集合。   完全偶图：具有二分类（X,Y）的简单偶图，其中X的每个顶点与Y的每个顶点相连。 补图： 对于一个简单图G

>>阅读原文<<