two-colorable
|two-col-or-a-ble|
/ˌtuːˈkʌl.ə.rə.bəl/
able to be colored with two colors (i.e., bipartite)
2色で塗れる（=二部的）
語源
「two-colorable」は現代英語の語の結合に由来する：'two' + 'color' + 形容詞化接尾辞 '-able'（古フランス語/ラテン語起源）。'two'は数字の2、'color'は色合い・染み、'-able'は「～できる」を意味した。
「color」はラテン語'the color'（color）→ 古フランス語'colour' → 中英語'colour' → 現代英語'color/colour'へ変化。'two'は古英語'twā'から現代の'two'に、接尾辞'-able'はラテン語'-abilis'経由で英語の形容詞を形成するようになった。
元来は各要素がそれぞれ『2』『色』『できる』の意味を持っていたが、時間を経て数学的用法で『2色で塗れる』という現在の意味に結びついた。
品詞ごとの意味
名詞 1
the property of being two-colorable (i.e., the ability of a structure to be properly colored using two colors).
two-colorableである性質（すなわち2色で正しく塗り分けられる性質）
Two-colorability is an important property in graph theory.
two-colorability（2色可彩性）はグラフ理論において重要な性質である。
同意語
反意語
形容詞 1
capable of being colored with two colors so that adjacent/connected elements (e.g., vertices of a graph) receive different colors; equivalent to being bipartite.
2いろで（隣接する／接続された要素が異なる色になるように）塗り分け可能である（=二部グラフである）
The graph is two-colorable if and only if it contains no odd cycle.
そのグラフは奇長サイクルを含まないときに限りtwo-colorable（2色で塗れる）である。
同意語
反意語
最終更新時刻: 2025/11/25 09:21