[過去ﾛｸﾞ] ☆四色問題の簡単な証明その３☆ (779ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
525(3): 2012/12/29(土) 12:28:48.86 AAS
>>523
5-臨界グラフは彩色に5色必要であるが、そのグラフから任意の頂点を取り除いた
グラフは4彩色可能であるグラフのこと。
外部ﾘﾝｸ:school.maths.uwa.edu.au によると
5-Vertex-critical graphはN=10のとき2831個, N=11のとき296709個ある。
平面グラフにN点の5-臨界グラフ(つまり5-臨界平面グラフ)が含まれていると
上に書いたことよりN-2点にすると4彩色可能なので帰納法の仮定を必ず満たす。
上下前次1-新書関写板覧索設栞歴
あと 254 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.273s*