2
二部图为平面且顶点周围无边的条件
二分图是平面的，如果它没有或。K3,3ķ3，3K_{3, 3}K5ķ5K_5 我正在寻找必要条件和/或充分条件，以允许没有边缘的平面图形“围绕”顶点集。这些是令人满意的图纸： 一部分的所有顶点都绘制在一条垂直线上。另一部分的顶点绘制在平行的顶点线上。 边仅在顶点处不相交。 边全部在点1的两条垂直线之间的无限条中。 例如，此处所有图形（右下角除外）均为非示例。可以通过交换Q和R的位置来重绘左下图以满足条件。不能重绘顶部的两个图满足条件。 前两个图是我可以找到的唯一障碍。我的问题是： 这个问题有名字吗？ 我错过了其他障碍吗？ 关于我如何证明这两个障碍（连同我遗漏的一切）的任何暗示，当然都是未成年人，都是必要和充分的。 注意，这与外部平面不同，是外部平面（可以绘制为正方形），但是不能满足我上面提到的条件。K2,2ķ2，2K_{2, 2}