二部图中的匹配问题

作者：刘媛媛; 石泽晖

来源：High-School Mathematics, 2022, (09): 4-9.

<正>(本讲适合高中)实际应用中,有非常多的问题与图的匹配有关,而一般涉及图的匹配问题都比较有难度.对于特殊的二部图而言,结论相对完善.本文主要研究二部图中的匹配问题及其相关的结论在具体问题中的应用.1知识介绍先介绍一些与图有关的定义和基本结论.