二分圖

二分圖 - 如果圖 G 的頂點集可以分割成兩個不相交集合 V₁ 和 V₂，使得圖中的每條邊都連線了 V₁ 中的頂點和 V₂ 中的頂點，而且 G 中沒有連線 V₁ 中兩個頂點或 V₂ 中兩個頂點的邊，則該圖 G 稱為二分圖。

完全二分圖 - 完全二分圖是二分圖，其中第一個集合中的每個頂點都連線到第二個集合中的每個頂點。完全二分圖用 K_x,y 表示，其中圖 G 在第一個集合中有 x 個頂點，在第二個集合中有 y 個頂點。

Mahesh Parahar

更新於： 2019-08-23

6K+ 瀏覽

啟動您的 事業

完成課程以獲得認證

開始使用