...理工大学计算机科学与技术学院硕士研究生考试887《离散数学...

①树②树中顶点与边关系公式③树的等价定义。7.7连通图的生成树与带权图的最小生成树①连通图的生成树②割集③割集与生成树的关系④带权图最小生成树的算法。三、教材选择作为高校普遍使用的离散数学课程的教材,由上海科技文献出版社出版的《离散数学》(左孝凌)是我院考研教材。考试分值为100分,考试时间...