在二分图匹配中,什么是匹配的定义? A. 图中所有顶点都被匹配 B. 图中每条边最多被选一次 C. 图中每个顶点都有匹配边 D. 图中任意两条边不共享顶点 答案解析 匹配是指图中任意两条边不共享顶点,选项D准确地描述了这一点。选项A错误,因为匹配不要求所有顶点都被匹配。选项B部分正确,但不够全面,匹配的定义更侧重于不共享顶点。选项C错误,因为并不是每个顶点都必须有匹配边。 正确答案:D