1

たとえば、左側の列にノードn1、n2、右側の列にn3、n4の2つのセットを考えてみましょう。

これで、(n1、n3)と(n1、n4)の間にエッジがあります。ノードn2にはエッジがありません。そのようなグラフは2部グラフですか?

4

1 に答える 1

3

上記のコメントで@JanDvorakが示唆しているように、答えは「はい」です。

于 2012-11-28T19:26:05.830 に答える