摘要：
树（自由树）、无序树和有根树 自由树就是一个无回路的连通图（没有确定根）(在自由树中选定一顶点做根，则成为一棵通常的树)。 从根开始，为每个顶点(在树中通常称作结点)的孩子规定从左到右的次序，则它就成为一棵有序树。 在图的应用中，我们常常需要求给定图的一个子图，使该子图是一棵树。生成树1、生成树 如 阅读全文
摘要：
一个无向连通图的生成树是含有该连通图的全部顶点的（极小连通子图） 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（D）A．G中有弧<Vi，Vj> B．G中有一条从Vi到Vj的路径 C．G中没有弧<Vi,Vj> D．G中有一条从Vj到Vi的路径 判断有向图是否存在回路，除了 阅读全文