图论基础1.什么是“图”这里我们说的图特指图论中的图，图是描述于一组对象的结构，由节点和边组成比如，这就是一张（无向）图：当然这其中还有很多分类比如，有向图（同时它也是一个环）：2.“树”树是一种特殊的图，这是树的严谨定义： 任意两个顶点间有且只有一条路径的图常用名词的定义： 1.在树中有一个特定的节点被称为根节点，通常在最顶端 2.一个节点含有的子树的根节点称为该节点的子节点 3. 从根开始定义起，根为第1层，根的子节点为第2层，以此类推 4.树的高度或深度为树中节点的最大层这就是一棵（高度为3的）树：在一棵树中，若节点的个数为n，则边的个数为(n-1)特殊的，树中节点的度不大于2
