集合論與圖論
Set Theory and Graph Theory
數(shù)據(jù)庫
課程簡介
課程介紹
離散數(shù)學(xué)由集合論,圖論,代數(shù)結(jié)構(gòu),組合數(shù)學(xué)和數(shù)理邏輯組成。集合論與圖論課程介紹樸素集合論的主要內(nèi)容:集合的基本概念、二元關(guān)系、函數(shù)、自然數(shù)和基數(shù)等;介紹圖論的主要內(nèi)容:圖的基本概念、歐拉圖與哈密爾頓圖、樹、圖的矩陣表示、平面圖、圖的著色、支配集、覆蓋集、獨立集與匹配、帶權(quán)圖及其應(yīng)用等。
所屬專業(yè)
數(shù)學(xué)
數(shù)學(xué)源自于古希臘語,是研究數(shù)量、結(jié)構(gòu)、變化以及空間模型等概念的一門學(xué)科。透過抽象化和邏輯推理的使用,由計數(shù)、計算、量度和對物體形狀及運動的觀察中產(chǎn)生。數(shù)學(xué)的基本要素是:邏輯和直觀、分析和推理、共性和個性。
需要學(xué)習(xí)該課程的專業(yè)
課程圖譜