1樓：匿名使用者
設有m個工人x1,x2，…，xm，和n項工作y1,y2，…，yn，規定每個工人至多做一項工作，而每項工作至多分配一名工人去做。由於種種原因，每個工人只能勝任其中的一項或幾項工作。問應怎樣分配才能使儘可能多的工人分配到他勝任的工作。
這個問題稱為人員分配問題。
人員分配問題可以用圖的語言來表述。令x=，y=，構造二分圖g=(x,y,e）如下：
對於1≤i≤m，1≤j≤n，當且僅當工人xi勝任工作yi時，g中有一條邊xiyi，於是人員分配問題就成為在g中求一個最大匹配的問題。
求最大匹配常用匈牙利演算法，它的基本思想是：對於已知的匹配m，從x中的任一選定的m非飽和點出發，用標號法尋找m增廣鏈。如果找到m增廣鏈，則m就可以得到增廣；否則從x中另一個m非飽和點出發，繼續尋找m增廣鏈。
重複這個過程直到g中不存在增廣鏈結束，此時的匹配就是g的最大匹配。這個演算法通常稱為匈牙利演算法，因為這裡介紹的尋找增廣鏈的標號方法是由匈牙科學者egerváry最早提出來的
2樓：車晗滕妮子
11個互不同構的生成子圖，18個互不同構的子圖
ps:生成子圖按邊數考慮，邊數從0到6，子圖按頂點數考慮
離散數學、組合數學、圖論的關係是什麼？
3樓：匿名使用者
圖論是離散數學研究的眾多物件之一.離散數學用「圖」的方法研究圖論,但圖論是一種理論,其他學科也有自己的研究方法（如資料結構也有圖論部分）.無論如何,各學科都保留了圖論的基本概念（有向與無向、點集、邊集、迴路、最短路徑等）與演算法理論（dijkstra、最小生成樹、dfs等）
組合數學，又稱為離散數學。
廣義的組合數學就是離散數學，狹義的組合數學是圖論、代數結構、數理邏輯等的總稱。但這只是不同學者在叫法上的區別。總之，組合數學是一門研究離散物件的科學。
隨著電腦科學的日益發展，組合數學的重要性也日漸凸顯，因為電腦科學的核心內容是使用演算法處理離散資料。
4樓：心寂空空
劃分問題。
按照耿素雲 屈婉玲 等著的離散數學教程看。
離散數學包括：集合論。圖論 。代數結構。組合數學。數理邏輯。這五大板塊。
但是每個板塊都沒有深入**下去。也就是說每個板塊都可以自成一書。
就像大學以前學的幾何分為立體幾何和平面幾何一樣。
5樓：櫻析光
三者關係：圖論是組合數學的一個分支，而離散數學是專為計算機專業編的數學書，和組合數學有部分知識交叉
離散數學圖論中的圖形怎麼畫出來
6樓：王科律師
兩個圖同構，實際上就是一個圖，只是標號不同或畫法不同而已
離散數學與圖論什麼關係，離散數學中的圖就是圖論嗎
7樓：匿名使用者
圖論是離散數學研究的眾多物件之一。離散數學用「圖」的方法研究圖論，但圖論是一種理論，其他學科也有自己的研究方法（如資料結構也有圖論部分）。無論如何，各學科都保留了圖論的基本概念（有向與無向、點集、邊集、迴路、最短路徑等）與演算法理論（dijkstra、最小生成樹、dfs等）
8樓：徐震
離散數學四大核心：代數系統、集合論、數理邏輯、圖論
離散數學的集合的運算，離散數學的集合的運算題目是 A 3 P B 64 P AUB
p x 是x的冪集嘛。x n的時候，p x 2 n，答案上只是從 p x 反解出 x 2 6 64 2 8 256 p a 表示集合族 就是說 假如a 是一個集合 那麼p a 就是這個集合所有子集構成的一個族 2 6 64 2 8 256 p a 是什麼意思 離散數學的集合的運算題目是 a 3 p ...
簡單的離散數學判斷是否是命題，離散數學判斷是否為命題
這不就是那個著名的邏輯悖論嗎。他還有很多等價的說法 如 我在說謊 這是個假命題 等等。正如你所說，這些句子不論判定為真還是判斷為假，都會產生矛盾，所以它們不是命題。你的第二個問題 如果在這類句子 記作p 前面加上否定詞 即 非p 能否構成命題呢？你可以這樣想 如果 非p 是命題，那麼這個命題的否定是...
簡單的離散數學問題，離散數學幾條簡單問題
1.s上的有序對有 1,1 1,2 2,1 2,2 4個 偏序關係需要滿足自反，反對稱，傳遞 即 1,1 2,2 都屬於偏序集，1,2 2,1 不能同時屬於偏序集 所以一共有2 2 1 3個偏序關係 因為s上有序對有4個，所以二元關係有2 4 16個2 4個元素集合的滿射，即是4個元素集合的雙射個數...