最終更新日:2025/12/02
(graph theory) A theorem stating that given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors are required to color the regions so that no two adjacent regions have the same color (adjacent being defined as two regions sharing a boundary, not counting corners, in which three or more regions share a boundary).
音声機能が動作しない場合はこちらをご確認ください
正解を見る
four color theorem
編集履歴(0)
元となった辞書の項目
four color theorem
固有名詞
(graph
theory)
A
theorem
stating
that
given
any
separation
of
a
plane
into
contiguous
regions,
producing
a
figure
called
a
map,
no
more
than
four
colors
are
required
to
color
the
regions
so
that
no
two
adjacent
regions
have
the
same
color
(adjacent
being
defined
as
two
regions
sharing
a
boundary,
not
counting
corners,
in
which
three
or
more
regions
share
a
boundary).
日本語の意味
平面上の任意の連続した領域(地図を構成する各国や地域)について、隣接する領域(共通の境界を持つ領域)が同じ色にならないように色分けする際、必要とされる色の数は常に4色以下であるという定理
意味(1)
(graph
theory)
A
theorem
stating
that
given
any
separation
of
a
plane
into
contiguous
regions,
producing
a
figure
called
a
map,
no
more
than
four
colors
are
required
to
color
the
regions
so
that
no
two
adjacent
regions
have
the
same
color
(adjacent
being
defined
as
two
regions
sharing
a
boundary,
not
counting
corners,
in
which
three
or
more
regions
share
a
boundary).