阅读背景:

二分图的判定

来源:互联网 

二分图判定问题

给定一个具有n个定点的图。要给图上每个定点染色,并且要是相邻的顶点颜色不同。问是否能最多用2种颜色进行染色?题目保证没有重边和自环。(n为点数,e为边数) 给定一个具有n个定点的图。要给图上每个定点染色,并且要是相邻的顶




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: