text: 在圖論中，瓦格納理論是平面圖的禁圖表徵，以Klaus Wagner的命名。 該定理說：當且僅當有限圖的子式不包含完全圖"K"5 或完全二分圖"K"3,3 時候，那麼該圖就是平面的。這是圖子式論最早的結果之一，也是羅伯遜–西摩定理的先驅。庫拉托夫斯基定理的關係.瓦格納1937年發表了證明。 庫拉托夫斯基以前1930年出版了自己庫拉托夫斯基理論。根據該定理，當且僅當圖的子圖的細分不包含那些禁圖"K"5 和 "K"3,3。瓦格納定理意味著庫拉托夫斯基，所以是更普遍的。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 瓦格納定理
metadata: https://zh.wikipedia.org/wiki?curid=6563461