二部图

如果能把图的点分成两组，使每条边都连接"一组一个、另一组一个"，同组之间没有边，这就是二部图。比如"学生"和"课程"两组，边表示谁选了哪门课，同组之间不连线。它擅长表示两类事物间的配对。