双色图 
是指色数 
的图。一个图是双色的 当且仅当 它没有奇数 图的环 (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-可着色图,
三色图
使用 Wolfram|Alpha 探索
参考文献
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."在 Wolfram|Alpha 上被引用
双色图
请引用为
Weisstein, Eric W. “双色图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/BicolorableGraph.html
学科分类
