从一个困惑开始

你想弄懂什么？

找到答案，看到讲解发生的那一刻，再顺着概念继续探索。

视频原语言

关于「为什么将匹配形式化为从女孩到男孩的沿边双射？」

2 个关键词匹配

正在理解你的问题，下面的搜索结果可先查看。

认识概念

二分图匹配问题要求将左侧的每个对象分配给右侧一个不同的且兼容的对象。形式上，它寻求从左侧集合到右侧集合的沿图的双射。

适用条件：给定一个二分图。；边表示允许的配对。；目标是为左侧顶点建立一对一的配对。

认识概念

二分图是指其顶点被划分为两个不相交的集合的图，这两个集合分别称为左顶点和右顶点。每个顶点恰好属于一侧，并且每条边都连接一个左顶点和一个右顶点。

适用条件：该图是一个简单图。；顶点集被划分为两个不相交的子集。；每条边的两个端点属于相对的两边。