图论在20世纪得到了飞速的发展，其中一个主要的原因是其在物理学、化学、社会学及计算机科学等领域应用广泛。本书主要介绍了图论中一些基础课题的背景知识。包括K连通图的Dirac定理，线图的Harary-Nashwilliam定理，欧拉图的Toida-McKee公理，图的Tutte矩阵，平面图的Kuratowski定理的傅里叶证明方法等。