1. 首頁
  2. 問答
  3. 二分圖可以包含沒有邊的節點嗎？

二分圖可以包含沒有邊的節點嗎？

2012-11-25 57 views
1

例如，讓我們在左列中獲取兩組節點n1，n2和右列中的n3，n4二分圖可以包含沒有邊的節點嗎？

現在在（n1，n3）和（n1，n4）之間存在邊。節點n2沒有邊緣。這樣的圖形二分圖嗎？

來源

2012-11-25 nik7

+0

雙方=雙染。你的猜測是什麼？ –

+0

http://en.wikipedia.org/wiki/Bipartite_graph –

+0

那麼，上面指定的具有沒有邊的節點的圖是一個二部圖嗎？ （由於有兩組獨立節點，每條邊在左列中有一端，在右列中有一端） – nik7

回答

2

@Jan Dvorak在上面評論中建議的答案是「是」

來源

2012-11-28 19:26:05 nik7

相關問題

 相關問題