瓦格纳定理 在图论中瓦格纳理论英語Wagners theorem是平面图的禁图表征以Klaus Wagner的命名 该定理说当且仅当有限图的子式不包含完全图K 或完全二分图K 时候那么该图就是平面的 这是图子式论最早的结果之一也是罗伯逊西摩定理RobertsonSeymour theorem的先驱