求助图论小问题qwq
  • 板块学术版
  • 楼主EDqwq
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/2/4 16:27
  • 上次更新2023/11/5 03:46:04
查看原帖
求助图论小问题qwq
294562
EDqwq楼主2021/2/4 16:27

有这么一个问题

给你一个无向图,问要加多少条边可以使这个图成为一个欧拉图

当这个图保证联通的时候,答案显然是:入度为奇数的点个数除以2

现在求助当这个图不保证联通,做法是什么

2021/2/4 16:27
加载中...