最終更新日:2025/12/05
編集履歴(0)
元となった辞書の項目

crown graph

名詞
日本語の意味
クラウングラフ:頂点が2群に分けられた無向グラフ。各群はそれぞれn個の頂点({u1, u2, …, un} および {v1, v2, …, vn})からなり、任意のi ≠ jについて、頂点uᵢと頂点vⱼの間に辺が存在する。
このボタンはなに?

組合せ論の授業で、頂点が2n個で {u1, u2, ..., un} と {v1, v2, ..., vn} の二つの集合に分かれ、i ≠ j のときに ui と vj の間に辺がある無向グラフの性質を、完全マッチングや二部構造に着目して学びました。

plural

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★