前缀编码

指的是，任何一个字符的编码都不是同一字符集中另一字符编码的前缀；哈夫曼编码是最优前缀编码。

连通图

如果对于无向图G中的任意两个属于顶点集V的顶点v1,v2;v1,v2都是连通的，则称G是连通图。

重（双）连通图和关节点

若从一个连通图中删去任何一个顶点及其相关联的边，它仍为一个连通图的话，则该连通图被称为重（双）连通图。

若连通图中的某个顶点和其相关联的边被删除之后，该连通图被分割成两个或两个以上的连通分量，则称此顶点为关节点。

没有关节点的连通图为双连通图

alt