Comment: A graph is called BIPARTITE if its vertex can be parted into two parts such that every edge connects one vertex in one part and another vertex in another part.

• 说明：如果能够把一个图的顶点分成两部分，使得每个边连接的两个点，都必然分别在两个部分中，那么称这个图为“二部图”。