数学詳しいやつ来て
■ このスレッドは過去ログ倉庫に格納されています
みたいなところはどうすんの?
Twitter数学界隈はヒントだけ与えて答えは絶対書かないから自分で考えて! - 19 風吹けば名無し 2023/03/27(月) 23:42:12.34 ID:KJ7H3d9a0
ワイは五色定理から始めたるで。平面グラフには次数5以下の頂点が必ずあるんや。それを消して帰納法で五彩色可能やって言えばええんや。²
- 20 風吹けば名無し 2023/03/27(月) 23:42:45.67 ID:ZT4N8f6r0
>>19
五色定理は知ってるわ。でもそれからどうやって四色定理に持っていくんや?放電法とかいうややこしいやつ使うんか?
- 21 風吹けば名無し 2023/03/27(月) 23:43:18.90 ID:KJ7H3d9a0
>>20
放電法は使わんで。次数5の頂点をvやとして、その周りの5つの頂点をv1からv5まで順番に並べたるで。それぞれの色をc1からc5まで言うてみ。もしc1とc3が同じやったらvをc1で塗ればええんや。違う場合はv1からc1とc3で塗られた頂点だけ通ってv3に行けるかどうか調べたるで。
- 22 風吹けば名無し 2023/03/27(月) 23:43:51.23 ID:ZT4N8f6r0
>>21
行けたらどうなるんや?行けへんかったらどうなるんや?
- 23 風吹けば名無し 2023/03/27(月) 23:44:24.56 ID:KJ7H3d9a0
>>22
行けたらv1からv3までの領域を切り取って裏返したるで。そしたらc1とc3が入れ替わってvの周りが4色になるんや。行けへんかったらv2からc2とc4で塗られた頂点だけ通ってv4に行けるはずや。そしたら同じように切り取って裏返せばええんや。
- 24 風吹けば名無し 2023/03/27(月) 23:44:57.89 ID:ZT4N8f6r0 >>7
あったけどパソコンでぶん回したらなんかいけた >>9
パソコンでもミスるときあるのか、不思議だな ■ このスレッドは過去ログ倉庫に格納されています