目次:
定義-二部グラフとはどういう意味ですか？
二部グラフは、グラフの頂点のセットを2つの独立したセットに分割でき、同じセット内の2つのグラフの頂点が隣接していないグラフです。 つまり、2部グラフは、2つの色付きグラフに等しいと見なすことができます。 2部グラフは主に、特にオブジェクトの2つの完全なクラス間の関係のモデリングに使用されます。
二部グラフは、バイグラフとも呼ばれます。
Techopediaは2部グラフを説明します
2部グラフには、AとBなどの2組の頂点があり、エッジを描画すると、Aの任意の頂点とBの任意の頂点を接続できる可能性があります。グラフに何も含まれていない場合奇数サイクル（グラフ内の頂点の数が奇数）の場合、そのスペクトルは対称です。 有彩数は、同じ色を共有する隣接する頂点のない頂点を着色するために必要な色の最小数であり、2部グラフの場合は2以下である必要があります。 すべてのタイプの非循環グラフ（グラフサイクルを持たないグラフ）は、2部グラフの例です。 関連するすべてのサイクルの長さが均等である場合、巡回グラフは二部と見なされます。 コニングの線彩色定理によれば、すべての二部グラフはクラス1グラフです。
2部グラフは、関係のモデリングで使用されるほか、現代のコーディング理論で広く使用されています。
