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