分别有相同的度数，则 formula_10 被称为是。给定一个二分图 formula_10，在 formula_10 的一个子图 formula_22 中，formula_22 的边集中的任意两条边都没有共同的端点，则称 formula_22 是一个匹配。
例子.二分图经常出用来研究两种不同类型的物件之间的关系。例如，如果要讨论足球球员和球队的关系，可以画一个二分图，顶点的两部分分别是所有球员和所有球队，如果球员受僱于球队，则在二者之间连边。这种二分图模型叫做，经常用于。另