最終更新日
:2025/11/21
cocktail party graph
名詞
日本語の意味
数学において、カクテルパーティーグラフとは、二列に並んだペア状の頂点から構成され、ペアになっていない頂点同士がすべて直線的に接続されているグラフを指します。これは、はしグラフの補グラフであり、ハイパーキューブの双対グラフとしても知られています。
( plural )
復習用の問題
(mathematics) A graph consisting of two rows of paired nodes in which all nodes except the paired ones are connected with straight lines; it is the complement of the ladder graph, and the dual graph of the hypercube.
音声機能が動作しない場合はこちらをご確認ください
正解を見る
cocktail party graph
In the seminar, the professor used a cocktail party graph to illustrate what happens when a perfect matching is removed from a complete graph on 2n vertices.
正解を見る
In the seminar, the professor used a cocktail party graph to illustrate what happens when a perfect matching is removed from a complete graph on 2n vertices.
音声機能が動作しない場合はこちらをご確認ください
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1