什么是离散数学？
二元关系R与S的复合（也叫作合成）
例如：
R=｛<1,2>,<2,3>,<1,4>,<3,1>｝
S={<2,3>,<3,4>,<1,2>,<4,1>}
R。S={<1,3>,<2,4>,<1,1>,<3,2>}
S。R=｛<2,1>,<1,3>,<4,2>,<4,4>｝
离散数学是传统的逻辑学
集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。
绛旓細绂绘暎鏁板鏄竴闂ㄧ爺绌剁鏁ｇ粨鏋勫拰绂绘暎瀵硅薄鐨勫绉銆傜鏁ｆ暟瀛娑夊強澶氫釜棰嗗煙锛屾槸鏁板鐨勪竴涓噸瑕佸垎鏀銆備互涓嬫槸鍏充簬绂绘暎鏁板鐨勮缁嗚В閲婏細涓銆佺鏁ｆ暟瀛︾殑鍩烘湰姒傚康 绂绘暎鏁板涓昏鐮旂┒鐨勬槸绂绘暎缁撴瀯锛岃繖浜涚粨鏋勫寘鎷暟銆佸浘銆侀泦鍚堛侀昏緫绛夈傜鏁ｆ暟瀛︽墍鐮旂┒鐨勫璞￠兘鏄鏁ｇ殑锛屽嵆涓嶈繛缁殑瀵硅薄銆傚湪鏃ュ父鐢熸椿鍜岀瀛︾爺绌朵腑锛屽緢澶氶棶棰樺拰...
绛旓細绂绘暎鏁板鏄竴闂ㄧ爺绌剁鏁ｇ粨鏋勭殑瀛︾銆傜鏁ｆ暟瀛娑夊強澶氫釜棰嗗煙锛屾槸鏁板鐨勪竴涓噸瑕佸垎鏀銆備互涓嬫槸鍏充簬绂绘暎鏁板鐨勮缁嗚В閲婏細绂绘暎鏁板鐨勪富瑕佺爺绌跺璞℃槸绂绘暎缁撴瀯銆傜鏁ｇ粨鏋勬槸鎸囬偅浜涗笉杩炵画銆佸彲浠ヤ竴涓璁℃暟鐨勬暟鎹粨鏋勫拰鐜拌薄銆備緥濡傦紝鏁存暟銆佸浘璁轰腑鐨勭偣鍜岀嚎銆侀昏緫鍏崇郴绛夐兘灞炰簬绂绘暎缁撴瀯銆傜鏁ｆ暟瀛﹂氳繃瀵硅繖浜涚鏁ｇ粨鏋勮繘琛岀爺绌讹紝鎺...
绛旓細绂绘暎鏁板锛圖iscrete mathematics锛夋槸鐮旂┒绂绘暎閲忕殑缁撴瀯鍙婂叾鐩镐簰鍏崇郴鐨勬暟瀛﹀绉戯紝鏄幇浠ｆ暟瀛︾殑涓涓噸瑕佸垎鏀銆绂绘暎鐨勫惈涔夋槸鎸囦笉鍚岀殑杩炴帴鍦ㄤ竴璧风殑鍏冪礌锛屼富瑕佹槸鐮旂┒鍩轰簬绂绘暎閲忕殑缁撴瀯鍜岀浉浜掗棿鐨勫叧绯伙紝鍏跺璞′竴鑸槸鏈夐檺涓垨鍙暟涓厓绱犮傜鏁ｆ暟瀛﹀湪鍚勫绉戦鍩燂紝鐗瑰埆鍦ㄨ绠楁満绉戝涓庢妧鏈鍩熸湁鐫骞挎硾鐨勫簲鐢紝鍚屾椂绂绘暎鏁板...
绛旓細绂绘暎鏁板(Discrete mathematics)鏄暟瀛︾殑鍑犱釜鍒嗘敮鐨勬荤О锛屼互鐮旂┒绂绘暎閲忕殑缁撴瀯鍜岀浉浜掗棿鐨勫叧绯讳负涓昏鐩爣锛屽叾鐮旂┒瀵硅薄涓鑸湴鏄湁闄愪釜鎴栧彲鏁版棤绌蜂釜鍏冪礌锛涘洜姝ゅ畠鍏呭垎鎻忚堪浜嗚绠楁満绉戝绂绘暎鎬х殑鐗圭偣銆傚唴瀹瑰寘鍚細鏁扮悊閫昏緫銆侀泦鍚堣銆佷唬鏁扮粨鏋勩佸浘璁恒佺粍鍚堝銆佹暟璁虹瓑銆傜敱浜庢暟瀛楃數瀛愯绠楁満鏄竴涓鏁ｇ粨鏋勶紝瀹冨彧鑳藉鐞嗙鏁...
绛旓細1銆佺鏁ｆ暟瀛︽槸鐮旂┒绂绘暎閲忕殑缁撴瀯鍙婂叾鐩镐簰鍏崇郴鐨勬暟瀛﹀绉戯紝鏄幇浠ｆ暟瀛︾殑涓涓噸瑕佸垎鏀銆2銆佺鏁ｆ暟瀛︽槸浼犵粺鐨勯昏緫瀛︼紝闆嗗悎璁猴紙鍖呮嫭鍑芥暟锛夛紝鏁拌鍩虹锛岀畻娉曡璁★紝缁勫悎鍒嗘瀽锛岀鏁ｆ鐜囷紝鍏崇郴鐞嗚锛屽浘璁轰笌鏍戯紝鎶借薄浠ｆ暟锛堝寘鎷唬鏁扮郴缁燂紝缇ゃ佺幆銆佸煙绛夛級锛屽竷灏斾唬鏁帮紝璁＄畻妯″瀷锛堣瑷涓庤嚜鍔ㄦ満锛夌瓑姹囬泦璧锋潵鐨勪竴闂ㄧ患鍚堝绉...
绛旓細绂绘暎鏁板锛岄【鍚嶆濅箟锛屽氨鏄爺绌舵暟瀛︿腑绂绘暎缁撴瀯鐨勪竴闂ㄥ绉戙傚畠涓昏鍖呮嫭绂绘暎鏁板鐞嗚銆佺鏁ｆ暟瀛︽柟娉曞拰绂绘暎鏁板搴旂敤涓変釜閮ㄥ垎銆傚湪绂绘暎鏁板涓紝鎴戜滑鐮旂┒绂绘暎瀵硅薄锛屽鍥捐銆佺粍鍚堟暟瀛︺侀昏緫鍜屼唬鏁扮瓑锛岃繖浜涘璞″湪瀹為檯涓叿鏈夐潪甯搁噸瑕佺殑搴旂敤銆傜鏁ｆ暟瀛︾殑鐮旂┒瀵硅薄鏄鏁鐨勭粨鏋勪綋锛岃繖浜涚粨鏋勪綋鍦ㄨ绠楁満绉戝鍜屼俊鎭妧鏈腑鏈夌潃...
绛旓細绂绘暎鏁板鏄竴闂ㄥ叧浜庣鏁ｇ粨鏋勭殑鏁板瀛︾锛屽湪鏌愪簺鎯呭喌涓嬶紝瀹冭璁や负鏄暟瀛︾殑涓涓垎鏀傜鏁ｇ粨鏋勭敱绂绘暎瀵硅薄鍜屽叧绯荤粍鎴愶紝鍏朵腑绂绘暎瀵硅薄鏄竴浜涚鏁ｅ厓绱狅紝鍏崇郴鏄繖浜涘厓绱犱箣闂寸殑鏌愮鑱旂郴銆傜鏁ｆ暟瀛︿腑缁忓父浣跨敤鐨勫璞″寘鎷暟銆佸浘銆佹爲銆佸嚱鏁扮瓑锛岃繖浜涘璞′箣闂撮氬父琚畾涔変负绂绘暎鐨勩傜鏁ｆ暟瀛︽湁澶ч噺鐨勫簲鐢紝瀹冭骞挎硾搴旂敤浜庤绠楁満...
绛旓細绂绘暎鏁板鏄幇浠ｆ暟瀛︾殑涓涓噸瑕佸垎鏀,鏄绠楁満绉戝涓殑鍩虹鐞嗚鐨勬牳蹇冭绋.绂绘暎鏁板鏄互绂绘暎閲忕殑缁撴瀯鍜岀浉浜掗棿鐨勫叧绯讳负涓昏鐩爣,鍏剁爺绌跺璞′竴鑸殑鏄湁闄愪釜鎴栧彲鏁颁釜鍏冪礌,鍥犳瀹冨厖鍒嗘弿鍙欎簡璁＄畻鏈虹瀛︾鏁ｆх殑鐗圭偣.涓昏鍖呮嫭鏁扮悊閫昏緫,闆嗗悎璁,浠ｆ暟缁撴瀯,甯冨皵浠ｆ暟,鍥捐绛夊唴瀹....
绛旓細M={2,3} 鍏朵笂鐣屼负6锛屼笅鐣屼负1銆備富瑕佷紭鍔匡細绂绘暎鏁板鏄紶缁熺殑閫昏緫瀛︼紝闆嗗悎璁猴紙鍖呮嫭鍑芥暟锛夛紝鏁拌鍩虹锛岀畻娉曡璁★紝缁勫悎鍒嗘瀽锛岀鏁ｆ鐜囷紝鍏崇郴鐞嗚锛屽浘璁轰笌鏍戯紝鎶借薄浠ｆ暟锛堝寘鎷唬鏁扮郴缁燂紝缇ゃ佺幆銆佸煙绛夛級锛屽竷灏斾唬鏁帮紝璁＄畻妯″瀷锛堣瑷涓庤嚜鍔ㄦ満锛夌瓑姹囬泦璧锋潵鐨勪竴闂ㄧ患鍚堝绉戙傜鏁ｆ暟瀛︾殑搴旂敤閬嶅強鐜颁唬绉戝鎶鏈殑璇稿...
绛旓細2銆佺鏁ｆ暟瀛︽槸鐮旂┒绂绘暎閲忕殑缁撴瀯鍙婂叾鐩镐簰鍏崇郴鐨勬暟瀛﹀绉锛鏄幇浠ｆ暟瀛︾殑涓涓噸瑕佸垎鏀銆绂绘暎鐨勫惈涔夋槸鎸囦笉鍚岀殑杩炴帴鍦ㄤ竴璧风殑鍏冪礌锛屼富瑕佹槸鐮旂┒鍩轰簬绂绘暎閲忕殑缁撴瀯鍜岀浉浜掗棿鐨勫叧绯伙紝鍏跺璞′竴鑸槸鏈夐檺涓垨鍙暟涓厓绱犮3銆佹暟鎹粨鏋勬槸璁＄畻鏈哄瓨鍌ㄣ佺粍缁囨暟鎹殑鏂瑰紡銆傛暟鎹粨鏋勬槸鎸囩浉浜掍箣闂村瓨鍦ㄤ竴绉嶆垨澶氱鐗瑰畾鍏崇郴鐨勬暟鎹厓绱...
