一、重要概念 1. 图、简单图、图的同构、度序列与图序列、补图与自补图、两个图的联图、两个图的积图、偶图 图：一个图是一个有序对<V, E>，记为G=(V, E)，其中： 1) V是一个有限的非空集合，称为顶点集合，其元素称为顶点或点。用|V|表示顶点数；2) E是由V中的点组成的无序对构成的集合，称为边集，其元素称为边，且同一点对在E中可以重...
1 图论概述 1.1 发展历史 第一阶段： 1736：欧拉发表首篇关于图论的文章，研究了哥尼斯堡七桥问题，被称为图论之父 1750：提出了拓扑学的第一个定理，多面体欧拉公式：V-E+F=2 第二阶段（19~20世纪）： 1852: Francis Guthrie提出四色问题 1856: Thomas P. Kirkman & William R.H...