「クラトフスキ定理」の版間の差分

履歴の双方向閲覧

← 古い編集新しい編集 →

削除された内容追加された内容

ビジュアルウィキテキスト

インライン

2020年9月6日 (日) 16:40時点における版

この記事の項目名には以下のような表記揺れがあります。

クラトフスキーの定理

グラフ理論では、クラトフスキの定理（英：Kuratowski's theorem）は、カジミェシュ・クラトフスキにちなんで命名された、平面グラフの禁じられたグラフの特性（英語版）。それは它指出、当且仅当有限グラフ不包含作为K₅（5つの頂点の完全グラフ）またはK_3,3（6つの頂点の完全2部グラフ、其中三个连接到另外三个頂点中的每一个、也称为"Three utilities problem（3つの効用（ユーティリティ）の問題）（英語版）"）细分的Glossary of graph theory terms（英語版）子图时、有限グラフは平面である。

脚注

[脚注の使い方]

この項目は、数学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:数学／Portal:数学）。

@@ 1行目: / 1行目: @@
 {{複数の問題
 | 出典の明記 = 2019年4月
+| 孤立 = 2020年9月
 | Wikify = 2019年4月
 | 要改訳 = 2019年4月
+}}{{表記揺れ案内|表記1=クラトフスキーの定理}}[[ファイル:GP92-Kuratowski.svg|サムネイル|240x240ピクセル| 广义彼得森图 ''G''(9,2)中 ''K''<sub>3,3</sub> 的一个细分，表明该图是非平面的 ]]
-}}
+[[グラフ理論]]では、'''クラトフスキの定理'''（英：Kuratowski's theorem）は、[[カジミェシュ・クラトフスキ]]にちなんで命名された、[[平面グラフ]]の{{仮リンク|禁じられたグラフの特性|en|Forbidden graph characterization|label=}}。それは它指出、当且仅当有限グラフ不包含作为''K''<sub>5</sub>（5つの[[頂点 (グラフ理論)|頂点]]の[[完全グラフ]]）または''K''<sub>3,3</sub>（6つの頂点の[[完全2部グラフ]]、其中三个连接到另外三个頂点中的每一个、也称为"{{仮リンク|3つの効用の問題|en|Three utilities problem|label=Three utilities problem（3つの効用（ユーティリティ）の問題）}}"）细分的{{仮リンク|グラフ理論用語集|en|Glossary of graph theory terms#S|label=Glossary of graph theory terms}}[[:zh:图论术语#%E5%AD%90%E5%9B%BE|子图]]时、有限グラフは平面である。
-[[ファイル:GP92-Kuratowski.svg|サムネイル|240x240ピクセル| 广义彼得森图 ''G''(9,2)中 ''K''<sub>3,3</sub> 的一个细分，表明该图是非平面的 ]]
-[[グラフ理論|图论]]では，'''クラトフスキの定理（英：Kuratowski's theorem）'''是[[平面グラフ|平面图]]的数学禁忌图表征，以[[カジミェシュ・クラトフスキ]]命名。 它指出，当且仅当有限图不包含作为''K''<sub>5</sub>（有五个[[頂点 (グラフ理論)|顶点]]的[[完全グラフ|完全图]]）或''K''<sub>3,3</sub>（有六个顶点的[[完全2部グラフ|完全二分图]]，其中三个连接到另外三个顶点中的每一个，也称为"[[:zh:三間小屋問題|utility graph]]"）细分的[[:zh:图论术语#%E5%AD%90%E5%9B%BE|子图]]时，有限图是平面的。
+== 脚注 ==
+{{脚注ヘルプ}}
+{{Math-stub}}
+{{DEFAULTSORT:クラトフスキていり}}
 [[Category:グラフ理論の定理]]