KapyBara
首页
题目
大纲
图谱
搜索
标签:染色
2 个条目
搜索
概念
二分图
顶点可分成两侧、所有边都跨两侧的无向图;等价于无奇环,可用二染色判定。
二分图
图论
奇环
染色
2026-11-17
概念
二分图判定
判断无向图是否二分图,并在是时给出二染色;BFS/DFS 染色,冲突等价于奇环。
BFS
DFS
二分图
图论
染色
2026-11-17
源码位置
×
源代码
修改信息
复制源代码
编辑
取消
保存