二部グラフの理解: 定義と例
二部とは、すべてのエッジが一方のセットの頂点をもう一方のセットの頂点に接続する、2 つの素な (重なり合っていない) 頂点セットを持つグラフを指します。言い換えれば、同じセット内の頂点を接続するエッジはありません。たとえば、2 つの素のクリーク (つまり、すべて互いに接続されている 2 つの素の頂点セット) を含むグラフは、二部グラフです。
高く評価
低く評価
コンテンツエラーを報告する
シェア
