1つの頂点に1色置くと、そこから繋がる3頂点それぞれに違う色を置く必要がある → 4色必要

4色をabcdとしてaを最大幾つ置けるか考えると
・aを全て中点に置く場合 → 残りの3色bcdだけで4頂点を埋めることはできない → aは最低1つは頂点に置かれる
・aをどこかの頂点に置く → それに繋がる3辺にはもうaを置けず、残りの3辺にしかaを置けなくなる → 最大4個