第七节二分图(1) 图层类实很理的诶瞢 型在§ 与图的匹配有密切关系 1基本概念二分貿压配最大匹配角和非 饱和,完 交错路可路,邻集 2结论)设G是无向简单则G是二分 的充要条件是它的所有回路的长度为偶 数; 返回本章首页 2021/2/202021/2/20 11 第七节 二分图(1) ⚫ 二分图也是一类实际背景很强的图论模 型,在§1已给出了二分图的定义,二分图 与图的匹配有密切关系. 1.基本概念:二分图,匹配,最大匹配,饱和,非 饱和,完美匹配,交错路,可扩路,邻集等; 2.结论:(1)设G是无向简单图,则G是二分图 的充要条件是它的所有回路的长度为偶 数; 返回本章首页