如何定義連通二部圖？

Question

我知道連接圖是什么-“每對頂點之間都有一條路徑時，一個圖就連接了”。 但是我對如何定義一個連通二分圖表示懷疑。 以下正確嗎？ “當第一子集中的每個頂點都與第二子集中的每個頂點都具有邊時”

請評論。 需要幫忙！

Answer 1

連通二部圖是同時滿足以下兩個條件的圖：

1. 頂點可以分為兩個不相交的集合U和V（即，U和V都是獨立的集合），這樣圖形中的每個邊都將U中的頂點連接到V中的一個頂點。
2. 每對頂點之間都有一條路徑，而不管它們位於哪一組頂點之間。

以下正確嗎？ “當第一子集中的每個頂點都與第二子集中的每個頂點都具有邊時”

不，不是：

o----o
    / 
   /
  /
o----o

這是一個連通的二部圖，沒有滿足您的定義。