摘要： 在一个教职工聚会上，与会者互相握手问候彼此，每位教授会记住他/她握手的次数（以图做建模，不同的教授代表不同的点，握手表示一个边的建立，两个顶点的连接，显然是无向图，A 与 B 握手 = A 同 B 握手 + B 同 A 握手）。在聚会的最后，系主任将所有教授握手的次数... 阅读全文

摘要： 树和图是不同的但有着密切联系的两种数据结构。自由树，是一个连通的、无环的无向图。一般情况下，我们提到一个图是树时，会省略掉形容词“自由”。称一个可能不连通的无向无环图为森林。许多树的算法对森林也适用。1. 自由树的若干性质令 G=(V,E) 是一个无向图，下面的描述是... 阅读全文