![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/4/47/Clique-sum.svg/langzh-cn-640px-Clique-sum.svg.png&w=640&q=50)
瓦格纳定理
维基百科,自由的 encyclopedia
在图论中,瓦格纳理论(英语:Wagner's theorem)是平面图的禁图表征,以Klaus Wagner的命名。 该定理说:当且仅当有限图的子式不包含完全图K5 或完全二分图K3,3 时候,那么该图就是平面的。
此条目翻译品质不佳。 (2023年3月31日) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/87/Petersen_Wagner_minors.svg/320px-Petersen_Wagner_minors.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/47/Clique-sum.svg/320px-Clique-sum.svg.png)
这是图子式论最早的结果之一,也是罗伯逊–西摩定理(Robertson-Seymour theorem)的先驱。
在图论中,瓦格纳理论(英语:Wagner's theorem)是平面图的禁图表征,以Klaus Wagner的命名。 该定理说:当且仅当有限图的子式不包含完全图K5 或完全二分图K3,3 时候,那么该图就是平面的。
此条目翻译品质不佳。 (2023年3月31日) |
这是图子式论最早的结果之一,也是罗伯逊–西摩定理(Robertson-Seymour theorem)的先驱。