chromatic number（グラフ理論において）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索結果- 英語 - 英語

検索内容:

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).

日本語の意味

グラフ理論において、与えられたグラフの各頂点に対し、隣接する頂点とは異なる色を割り当てるために必要な最小の色数。

このボタンはなに？

To compute the chromatic number of this planar graph, she employed both theoretical bounds and computer-assisted search.

翻訳する

この平面グラフの彩色数を求めるために、彼女は理論的上界とコンピュータ支援探索の両方を用いた。

詳細

chromatic numbers

名詞

活用形複数形

plural of chromatic number

原形: chromatic number

日本語の意味

複数形として、『chromatic number（彩色数）』の複数を表します。つまり、グラフの頂点を隣接する頂点と異なる色で塗るために必要な色数の複数形として用いられます。

このボタンはなに？

Graduate-level textbooks often list chromatic numbers for standard graphs to illustrate differences in coloring complexity.

翻訳する

大学院レベルの教科書では、標準的なグラフに対する彩色数を列挙して彩色の複雑さの違いを示すことがよくあります。

詳細

Webで検索する

検索結果- 英語 - 英語