g是加权完全二分图,v(g)的二分图划分为x,y;x={x1,.,xn},y={y1,y2,.

bfs二分图判断

二分图公式集

有向无环图的最小路径覆盖二分图模型解题

比如k5的完全图就不是平面图,k3,3的二分图(又叫汤玛森图)也不是平面