题目:给定完全二分图,左右分别有n1和n2个顶点,求其生成数个数。 知识补充1:完全二分图定义 对某完全图(V,E),将其顶点V划分在两个集合A,B中。取边集E中任意一条边e,若其两个顶点一个在集合A,一个在集合B中,则该完全图为完全二分图。 知识补充2:完全二分图的常见证明方法---染色法 为证明一个图是二分图,通常采用染色法。即遍历二分图每一条边(A,B):①假设A有颜色,若B无颜色:若A为黑色,则将B染成白色。若A为白色,则将B染成黑色。②假设A有颜色,B有颜色:若A颜色=B颜色,则不是二分图。(无法将该边的两点划分到黑色-白色两个集合中) 知识补充3:prufer序列