摘要： 第二章 树 一、树的概念与性质 定义1 不含圈的图称为无圈图，树是连通的无圈图。 定义2 称无圈图G为森林。 注: (1) 树与森林都是单图; ​ (2) 树与森林都是偶图。 定理1 每棵非平凡树至少有两片树叶。 定理2 图G是树当且仅当G中任意两点都被唯一的路连接。 定理3 设T是(n, m)树， 阅读全文

摘要： 一、重要概念 图、简单图、图的同构、度序列与图序列、偶图、补图与自补图、两个图的联图、两个图的积图 1.1 图 一个图G定义为一个有序对(V, E)，记为G = (V, E)，其中 （1）V是一个有限非空集合，称为顶点集或边集，其元素称为顶点或点； （2）E是由V中的点组成的无序点对构成的集合，称为 阅读全文