一個有N個格子的環，共有M種顏色去塗，相鄰格子顏色不同，問共有幾種方式 假如隨便找一點記為1，按順序編號，則對於這個環存在兩種情況：1、第N-1個格子與第一個格子顏色相同 2、二者顏色不相同 則 ...

四色定理是一個著名的數學定理：如果在平面上划出一些鄰接的有限區域，那么可以用四種顏色來給這些區域染色，使得每兩個鄰接區域染的顏色都不一樣[2][3]；另一個通俗的說法是：每個（無飛地的）地圖都可以用不多於四種顏色來染色，而且不會有兩個鄰接的區域顏色相同。被稱為鄰接的兩個區域是指它們有一段公共的邊界 ...

今天（2014.7.8）的報告中談到了圖的染色多項式。證明該結果是一個多項式是一個不錯的練習。 數學中最常見最簡單的關系是線性關系，這是線性代數學習的內容。 然后就屬多項式關系，很多有限型問題都能得出多項式的表達式。這是一個經典例子。 一個圖\(G\)是一個有限集合。它含有限個點，有限 ...

矩陣，網格，每個元素之間有關聯，如連接，相通。。。均可用黑白染色來分類 比如此題，每個格子與另外的已知數格子有關系，但是無法在圖中之間得知是哪幾個人，所以無法確定其他人而推出小明的關系人數。。。因此，我們考慮整體 ...

首先，二分圖又叫二部圖，特點是所有點分成兩半，每一半內的點之間沒有邊相連，只有兩半之間會有邊相連，圖內無奇環，當然，單點圖或者有單點的圖也屬於二分圖，因此最主要的區分就是圖內無奇環了。對於一個圖，是否是二分圖，常用的方法是黑白染色，由於給定圖常常不完全連通，所以只要對於每一個還未標記過的點 ...

啊，正則二分圖能 k 染色就不證了吧 學過好多遍，但是學一次忘一次 T^T 所以還是水成 blog 吧…… 這玩意可以做一般二分圖，因為我們可以隨手補成正則二分圖。 所以，對於一般二分圖，最小染色是最大點度數。我們基於這一點魔改匈牙利。 由於每一條邊都要丟進匹配內，為了調整答案的方便 ...

二分圖又稱二部圖。 二分圖是無向圖。 設G=(V,E)是一個無向圖。如頂點集V可分割為兩個互不相交的子集，並且圖中每條邊依附的兩個頂點都分屬兩個不同的子集。 例如這就是一個二分圖。 大概就是把頂點分成兩堆，每堆內部沒有邊。 無向圖G為二分圖的充分必要條件是，G至少有兩個頂點, 且其所 ...

　　首先明確概念： 　　二分圖：設G=(V,E)是一個無向圖，如果頂點V可分割為兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in A,j in B)，則稱圖G為一個二分圖。 　　奇數環：一個圖中邊數為奇數的環。 　　染色法原理 ...