摘要:
这将是很漫长的一条路,这条路从二分图开始,它的终点将是二次匹配问题(QAP)。最近在研究分配问题,看到了二分图,在网上搜索了很多关于二分图的资料,但是我发现中文资料中对二分图相关概念的定义并不是很准确。现在我把我需要了解的内容整理如下。(1)二分图的定义In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint sets and such that every edge connects.. 阅读全文