这一章主要介绍了一些图的基本概念:
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的起点,