二分图·概念

二分图是能把所有点分成两组，使每条边都连接“不同组”的两点（同组内没有边）。像“男女配对”“任务与机器”这类天然分成两类、只在类间连边的关系，都是二分图。