吴文虎-图论学习日志——第一章

这一章主要介绍了一些图的基本概念:

1.顶点，边：图中的点就是顶点，连接顶点的线就是边。

2.孤立点：没有任何边与之相连的顶点。

3.图同构：给定两个图G1，G2，对于G1中的边（U1，V1）在G2中总能找到（U2，V2）与之相对应，且所有的边是一一对应的，那么这两个图是同构的

4.自环：边（V，V）叫做自环

5.简单图：不含自环的图叫做简单图

6.二分图：把图中的顶点分成两个集合Set1，Set2，任意一条边（U,V）有U在Set1中，V在set2中，那么该图叫做二分图。

7.完全图：对于任意两个顶点都有直接边相连的图，叫做完全图。

8.补图：把与G相同阶数的完全图边集中包含G中的边的子集去掉，那么得到的图就是G的补图

9.顶点的度：边与该顶点关联的次数。（无向图）

10.度有关定理：图的度数和为偶数，奇数度的顶点一定是偶数个。

11.道路：边序列,（e1,e2,e3,e4,e5,......,en）叫做一条道路，其中ei的终点为ei+1的起点,