ログインすると広告が減り、学習に集中できます。
広告
検索結果- 英語 - 多言語
検索内容:
chromatic number
名詞
(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).
日本語の意味
グラフ理論において、与えられたグラフの各頂点に対し、隣接する頂点とは異なる色を割り当てるために必要な最小の色数。
英語の意味
(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).
関連語
