什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
学究天人14 小时前
数学公理体系大全:Comprehensive Collection of Mathematical Axiom Systems(卷2)学究天人17 小时前
数学公理体系大全:Comprehensive Collection of Mathematical Axiom Systems(卷1)abcefg_h6 天前
图论算法总结学究天人6 天前
数学星球:等价性(第5-8章)悠仁さん25 天前
数据结构 图（代码实现篇 C语言版）江屿风25 天前
C++图论基础Bellman-Ford与spfa算法如何判断负环papership1 个月前
【入门级-算法-8、图论算法：泛洪算法 (Flood Fill)】江屿风1 个月前
C++图论基础单源最短路-常规版dijkstra算法/堆优化版dijkstra算法/bellman-ford 算法/spfa 算法流食般投喂hai3152475431 个月前
一种通过空间几何转换进行软件编程计算的方式与现有计算的对比江屿风1 个月前
C++图论基础拓扑排序经典OJ题流食般投喂