判断二分图

10 分钟

能把点分成两组、每条边都跨组,就是二分图。用染色法:相邻的染不同色。

小纸条

出现什么情况说明不是二分图?

登录 后可看答案

判断二分图 · 算法进阶 · op599 课程