0468受験番号774垢版 | 栗砲2017/07/23(日) 22:39:20.47ID:QZ0EZHas 1つの頂点に1色置くと、そこから繋がる3頂点それぞれに違う色を置く必要がある → 4色必要 4色をabcdとしてaを最大幾つ置けるか考えると ・aを全て中点に置く場合 → 残りの3色bcdだけで4頂点を埋めることはできない → aは最低1つは頂点に置かれる ・aをどこかの頂点に置く → それに繋がる3辺にはもうaを置けず、残りの3辺にしかaを置けなくなる → 最大4個