连通分支

通过图中所有顶点一次且仅一次的通路称为哈密顿通路。 通过图中所有顶点一次且仅一次的回路称为哈密顿回路。 具有哈密顿回路的图称为哈密顿图

定义：不含任何回路的连通图成为树。度为1的点称为树叶，大于1的点称为分支点。 定义：设e是图G的一条边