完全二分图 编辑
完全二分图是一种特殊的二分图，可以把图中的顶点分成两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。
2
相关
库拉托夫斯基定理是一个关于平面图的等价判定定理，它由波兰数学家卡齐米日·库拉托夫斯基提出。这个定理表明，一个图是平面图当且仅当它不包含K5 或 K3,3的细分。其中，K5是包含5个顶点的完全图，K3,3是包含6个顶点的完全二分图，其中三个顶点和另外三个顶点两两相连，K3,3也被称作utility graph。
在图论中，瓦格纳理论是平面图的禁图表征，以Klaus Wagner的命名。 该定理说：当且仅当有限图的图子式不包含完全图K5 或完全二分图K3,3 时候，那么该图就是平面的。
在图论中，瓦格纳理论是平面图的禁图表征，以Klaus Wagner的命名。 该定理说：当且仅当有限图的图子式不包含完全图K5 或完全二分图K3,3 时候，那么该图就是平面的。
在图论中，星Sk属于完全二分图K1,k：是具有一个内部节点和k个叶节点的树。另外，一些文章将Sk 定义为最大距离为2的k图树；在这种情况下，k>2的星具有k−1个叶节点。