8:名無しNIPPER
2024/04/09(火) 20:11:05.56 ID:pQEOMo+80
1.四色定理
P「基礎も説明したし早速事例について話そうか まずは四色定理について…ということで突然ですが比奈に問題です」
比奈「アタシっスか！？」
P「何、比奈にも関係ある問題だ 平面の地図…あるいは絵でもいい 同じ色が隣接しないように塗り分けるには最大でも何色必要でしょうか？」
加蓮「先生ー…じゃなかった プロデューサーに質問！それってグラフ理論関係あるの？」
P「これが関係あるんだな 塗る場所をノード、隣接しているかどうかをエッジとするとグラフ理論に落とし込めるんだ」
比奈「なるほど…で、何色で塗り分けられるかっスよね…四色定理って言ってるくらいだから四色じゃないっスか？」
P「そう、四色あれば塗り分けられる、と言われているんだが…」
15Res/9.52 KB
↑[8] 前[4] 次[6]
書[5]
板[3] 1-[1] l20
