グラフ理論において、クラトフスキの定理(英:Kuratowski's theorem)とは、平面的グラフに対するを述べた定理である。カジミェシュ・クラトフスキにちなんで命名された。この定理は,有限グラフが平面的グラフであるためには、部分グラフとしてK5(5頂点の完全グラフ、五角形とその対角線5本からなる)やK3,3(3頂点ずつの完全2部グラフ、3つの頂点が他の3頂点とそれぞれ結ばれている)のを含まないことが必要十分であると述べる。 なお、K3,3は、の簡易な場合におけるグラフとしても知られている。
Property | Value |
---|---|
dbo:abstract |
|
dbo:thumbnail | |
dbo:wikiPageID |
|
dbo:wikiPageLength |
|
dbo:wikiPageRevisionID |
|
dbo:wikiPageWikiLink | |
prop-ja:wikiPageUsesTemplate | |
prop-ja:出典の明記 |
|
prop-ja:要改訳 |
|
dct:subject | |
rdfs:comment |
|
rdfs:label |
|
prov:wasDerivedFrom | |
foaf:depiction | |
foaf:isPrimaryTopicOf | |
is dbo:wikiPageRedirects of | |
is dbo:wikiPageWikiLink of | |
is owl:sameAs of | |
is foaf:primaryTopic of |