Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
たとえば、左側の列にノードn1、n2、右側の列にn3、n4の2つのセットを考えてみましょう。
これで、(n1、n3)と(n1、n4)の間にエッジがあります。ノードn2にはエッジがありません。そのようなグラフは2部グラフですか?
上記のコメントで@JanDvorakが示唆しているように、答えは「はい」です。