关于一般图的可平面性判定问题
  • 板块学术版
  • 楼主Spartan117
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/10/25 11:33
  • 上次更新2023/11/5 09:56:04
查看原帖
关于一般图的可平面性判定问题
69296
Spartan117楼主2020/10/25 11:33

昨天集训,某队爷告诉我:

  • G是平面图<-->G缩掉2度点后不含K5和K33

然而有大佬提出反例Peterson图。@JohnVictor

经肉眼观察发现此反例好像确实成立,所以是否还有其它反例?真正的平面图判定方法又是什么?

(平面嵌入真的是不可写算法吗?)

2020/10/25 11:33
加载中...