雙色圖 
是指色數 
的圖。一個圖是雙色的 當且僅當 它沒有奇數 圖的環 (König 1950, p. 170; Skiena 1990, p. 213; Harary 1994, p. 127)。雙色圖等價於 二分圖 (Skiena 1990, p. 213)。節點數為 
, 2, ... 的二分圖的數量為 1, 2, 3, 7, 13, 35, 88, 303, ... (OEIS A033995)。可以使用以下方法測試一個圖是否為雙色圖BipartiteGraphQ[g]，並且可以使用以下方法找到它的兩個二分頂點集之一FindIndependentVertexSet[g][[1]]。
另請參閱
二分圖,
色數,
k-色圖,
k-可著色圖,
三色圖
使用 探索
參考文獻
Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.König, D. Theorie der endlichen und unendlichen Graphen. New York: Chelsea, 1950.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.Sloane, N. J. A. 序列 A033995 in "The On-Line Encyclopedia of Integer Sequences."在 上被引用
雙色圖
請引用為
Weisstein, Eric W. “雙色圖。” 來自 Web 資源。 https://mathworld.tw/BicolorableGraph.html
學科分類
