bipartite graphs

英 美
  • 二部图
  • bipartite adj.由两部分组成的;双方的;一式两份的
  • graphs n.图表;示意图vt.(以图表)表示
    1. This graph is NOT bipartite, since there are many triangles in it.
      这个图不是二部图,因为里面存在许多三角形。
    2. A graph is bipartite if it does not contain an odd cycle.
      一个图是二部图,如果它不包含奇圈。