「クラトフスキ定理」の版間の差分
表示
削除された内容 追加された内容
編集の要約なし |
ソートキー追加等 |
||
1行目: | 1行目: | ||
{{複数の問題 |
{{複数の問題 |
||
| 出典の明記 = 2019年4月 |
| 出典の明記 = 2019年4月 |
||
| 孤立 = 2020年9月 |
|||
| Wikify = 2019年4月 |
| Wikify = 2019年4月 |
||
| 要改訳 = 2019年4月 |
| 要改訳 = 2019年4月 |
||
⚫ | |||
}} |
|||
⚫ | [[グラフ理論]]では、'''クラトフスキの定理'''(英: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|子图]]时、有限グラフは平面である。 |
||
⚫ | |||
⚫ | [[グラフ理論 |
||
== 脚注 == |
|||
{{脚注ヘルプ}} |
|||
{{Math-stub}} |
|||
{{DEFAULTSORT:クラトフスキていり}} |
|||
[[Category:グラフ理論の定理]] |
[[Category:グラフ理論の定理]] |
2020年9月6日 (日) 16:40時点における版
![]() |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/73/GP92-Kuratowski.svg/240px-GP92-Kuratowski.svg.png)
グラフ理論では、クラトフスキの定理(英:Kuratowski's theorem)は、カジミェシュ・クラトフスキにちなんで命名された、平面グラフの禁じられたグラフの特性。それは它指出、当且仅当有限グラフ不包含作为K5(5つの頂点の完全グラフ)またはK3,3(6つの頂点の完全2部グラフ、其中三个连接到另外三个頂点中的每一个、也称为"Three utilities problem(3つの効用(ユーティリティ)の問題)")细分的Glossary of graph theory terms子图时、有限グラフは平面である。