我的图面是平面吗?
您的任务是确定图形是否为平面。 如果图形可以嵌入到平面中,则该图形是平面的;换句话说,如果可以绘制该图形而没有任何交叉边缘。 输入:您将获得以下格式的无向图: 边缘列表,例如 [(0, 1), (0, 2), (0, 3)] 邻接图,例如 {0: [1, 2, 3], 1:[0], 2:[0], 3:[0]} 相邻矩阵,例如 [[0, 1, 1, 1], [1, 0, 0, 0], [1, 0, 0, 0], [1, 0, 0, 0]] 节点名称可以是数字,字符串或类似名称,但是您选择的格式必须能够支持任意图形。节点名称中没有放置代码。不会有自我循环。 输入的标准选择,包括STDIN,命令行参数和函数参数。 输出:您应该为所有平面图返回一个特定的输出,并为所有非平面图返回一个不同的特定输出。 输出的标准选择,包括STDOUT,函数返回值。 例子: 平面: [] [(0,1), (0,2), (0,3), (0,4), (0,5), (0,6)] [(0,1), (0,2), …