檢測二分圖

Question

我剛剛創建了一個檢測二分圖的算法，但我想到了一些我不確定算作二分圖的圖，儘管我的算法是這樣說的。

該圖是這樣

(A)--(B) 

(C) 

因此，這有3個節點，但是僅存在A和B之間1個邊緣。 這實際上是雙方嗎？

Answer 1

是的，你的示例圖真的是雙向的。

見，例如，在介紹句子，其中列明瞭Wikipedia article ...

在圖論中，二分圖（或 bigraph）的數學領域是一個曲線圖，其頂點可分爲分成兩個不相交的集合U和V，使得每條邊連接U中的頂點到V中的頂點;即，U和V是各自獨立的組。等價地，一個二分圖 圖是不包含任何奇數長度週期的圖。

有兩種方法可以將該圖（「{A，C}，{B}」或「{B，C}，{A}」）分開，以滿足二分圖所需的條件。

沒有要求二分圖成爲連通圖。