Last Updated
：2025/11/20
chromatic number
Noun
Japanese Meaning
グラフ理論において、与えられたグラフの各頂点に対し、隣接する頂点とは異なる色を割り当てるために必要な最小の色数。
（ plural ）
Quizzes for review
(graph theory) The smallest number of colours needed to colour a given graph (i.e., to assign a colour to each vertex such that no two vertices connected by an edge have the same colour).
音声機能が動作しない場合はこちらをご確認ください
See correct answer
chromatic number
To compute the chromatic number of this planar graph, she employed both theoretical bounds and computer-assisted search.
See correct answer
To compute the chromatic number of this planar graph, she employed both theoretical bounds and computer-assisted search.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
