【图论】关于路径计数
  • 板块学术版
  • 楼主66xyyd
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/9/21 07:16
  • 上次更新2024/9/21 08:55:44
查看原帖
【图论】关于路径计数
946515
66xyyd楼主2024/9/21 07:16

RT,已知一张简单无向图有 nn 个点,mm 条边,求所有满足条件的无向图中不同的简单路径的条数最多是多少?

简单无向图:无重边无自环

简单路径:不经过同一个点同一条边的路径

另外问一句,初赛会考这个类型的题目吗?

2024/9/21 07:16
加载中...