图论是离散数学考试的重点和难点。相比于离散数学的其它部分,图论的题目稍显灵活,且要求较高的空间思维和想象能力。但其解法依然有章可循。
常用的方法有:反证法、数学归纳法、最长(最短)路径法等。除了注意这些常规的东西之外,还要留心自己报考的院校的出题习惯,以确定重点来强化训练。这是直接关系到复习质量的大事,不可轻视。
考前一到两周时,还应再巩固一下对各知识点的记忆。对遗忘了的内容,要再次强记,确保考试时不致因此而丢失易得的分数。各种解题方法也要再熟悉一遍,可结合一两道典型例题来进行。
离散数学的题目数量自然是无穷无尽的,但题目的种类却很有限。参加离散数学考试,好比参加一场比武。对手只有那么几十个招式。你只要在平时将这些招式一一拆解,比武时无疑稳操胜券。更何况,拆解招式的方法前人早已给出,你要做的仅仅是用心体会而已。理解了这一点,也就理解了整个离散数学的复习与备考。