南大面试课程离散课件二.pdfVIP

上一讲内容的回顾 ⚫ 有向图的顶点度数 ⚫ 有向图中的通路 ⚫ 有向图的连通性 ⚫ 有向欧拉图的充分必要条件 ⚫ 有向欧拉图与计算机编码 ⚫ 竞赛图 ⚫ 竞赛图与有向哈密尔顿图 树 ⚫ 树的定义 ⚫ 树的连通性质 ⚫ 树中边和顶点数量之间的关系 ⚫ 生成树与最小生成树算法 ⚫ 根树 ⚫ 二叉树 ⚫ Huffman树与二进编码 ⚫ 二叉树的遍历 ⚫ 逆波兰表示 树的定义 ⚫ 定义：不含回路的连通简单