圖論是離散數學(xué)考試的重點(diǎn)和難點(diǎn)。相比于離散數學(xué)的其它部分,圖論的題目稍顯靈活,且要求較高的空間思維和想象能力。但其解法依然有章可循。
常用的方法有:反證法、數學(xué)歸納法、最長(cháng)(最短)路徑法等。除了注意這些常規的東西之外,還要留心自己報考的院校的出題習慣,以確定重點(diǎn)來(lái)強化訓練。這是直接關(guān)系到復習質(zhì)量的大事,不可輕視。
考前一到兩周時(shí),還應再鞏固一下對各知識點(diǎn)的記憶。對遺忘了的內容,要再次強記,確??荚嚂r(shí)不致因此而丟失易得的分數。各種解題方法也要再熟悉一遍,可結合一兩道典型例題來(lái)進(jìn)行。
離散數學(xué)的題目數量自然是無(wú)窮無(wú)盡的,但題目的種類(lèi)卻很有限。參加離散數學(xué)考試,好比參加一場(chǎng)比武。對手只有那么幾十個(gè)招式。你只要在平時(shí)將這些招式一一拆解,比武時(shí)無(wú)疑穩操勝券。更何況,拆解招式的方法前人早已給出,你要做的僅僅是用心體會(huì )而已。理解了這一點(diǎn),也就理解了整個(gè)離散數學(xué)的復習與備考。