二部图中的匹配问题  

Matching Problems in Bipartite Craph

作　　者：刘媛媛 石泽晖 LIU Yuanyuan;SHI Zehui

机构地区：[1]长春吉大附中实验学校,130021

出　　处：《中等数学》2022年第9期4-9,共6页High-School Mathematics

摘　　要：(本讲适合高中)实际应用中,有非常多的问题与图的匹配有关,而一般涉及图的匹配问题都比较有难度.对于特殊的二部图而言,结论相对完善.本文主要研究二部图中的匹配问题及其相关的结论在具体问题中的应用.1知识介绍先介绍一些与图有关的定义和基本结论.二部图图G(V,E)的顶点集V可分成两个两两不相交的子集的并(V=V_(1)∪V_(2),V_(1)∩V_(2)=■).

关 键 词：二部图 顶点集 匹配问题 相交 子集 基本结论 

分 类 号：O157[理学—数学]