《离散数学》期末考试复习指导由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“离散数学期末考试”。
《离散数学》期末考试复习指导
期末考试仅限于期中考试以后的内容：Chapter 7 Trees;Chapter 8 Topics in
graph theory.考试题型：计算题；简答题；证明题；构造图形（构造满足一定条件的图，如：
6个顶点，11条边且无Hamiltonian circuit）。题目共计6题，无选择题和填空题。
考试难度：基本与期中考试相同，有一定数量的题直接来自于习题，最后一题较
难（构造图形）。
复习要点：基本概念及定义：
rooted tree;binary tree;labeled tree;positional tree;tree
searching;undirected tree;weighted graph;minimal spanning tree;(undirected)graph;degree;Euler path and Euler circuit;Hamiltonian path and Hamiltonian circuit;matching function;coloring graph;chromatic number;chromatic polynomial;planar graph;
基本内容：
tree searching;the prefix(Polish form)and infix form of the
algebraic expreion;minimal spanning tree;the sufficient-neceary condition for a graph G to have Euler circuit(or path);coloring graph;chromatic number;chromatic polynomial;construct a graph(directed or undirected)subject to some given conditions.不要求的内容：
Computer representation of binary positional tree;searching general tree;algorithms.复习中如遇困难请联系：钱建国***，jgqian@jingxian.xmu.edu.cn徐伟***
陈美润***
祝大家取得好成绩！
