(graph theory) An undirected graph with 2n vertices in the two sets { u₁, u₂, ..., uₙ } and { v₁, v₂, ..., vₙ } and with an edge from uᵢ to vⱼ whenever i ≠ j.
crown graph
組合せ論の授業で、頂点が2n個で {u1, u2, ..., un} と {v1, v2, ..., vn} の二つの集合に分かれ、i ≠ j のときに ui と vj の間に辺がある無向グラフの性質を、完全マッチングや二部構造に着目して学びました。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
