保存帖子
发现
索引
热门
陶片放逐
关于
请问有人可以提供一下本题关键结论的严谨证明吗?
板块
P9392 黄玫瑰
楼主
Schi2oid
当前回复
10
已保存回复
10
发布时间
2023/6/6 14:47
上次更新
2023/10/23 13:50:25
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
请问有人可以提供一下本题关键结论的严谨证明吗?
Schi2oid
楼主
2023/6/6 14:47
关键结论:去掉
G
G
G
中不改变连通性的边后,若存在
u
,
x
u,x
u
,
x
都存在指向
w
w
w
的边,而只有
x
x
x
存在指向
v
v
v
的边,则原图无解。
2023/6/6 14:47
加载中...