最終更新日:2025/11/20

(mathematics) A graph in which every node has three branches, and the edges cannot be coloured in fewer than four colours without two edges of the same colour meeting at a point.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

snark

編集履歴(0)
元となった辞書の項目

snark

IPA(発音記号)
名詞
日本語の意味
数学において、各頂点が3つの枝を持ち、エッジを同じ色が隣接しないように彩色するためには、少なくとも4色以上が必要となるグラフ(スナークグラフ)を指す。
このボタンはなに?

数学者は、各頂点が3本の枝を持ち、辺を3色以下で彩色できない新たに発見された三価グラフを誇らしげに発表し、辺の彩色に関する従来の仮定に疑問を投げかけた。

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★