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.

 
  • 说明:如果能够把一个图的顶点分成两部分,使得每个边连接的两个点,都必然分别在两个部分中,那么称这个图为“二部图”。
今日热词
目录 附录 查词历史