退役老东西回来求助个题
  • 板块学术版
  • 楼主xgwpp6710
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/8/3 18:56
  • 上次更新2025/8/3 22:54:00
查看原帖
退役老东西回来求助个题
250940
xgwpp6710楼主2025/8/3 18:56

已知一个无向图共有 nn 个点和 mm 条边,至多可能有多少个三角形

我的粗略想法是(从完全图删边的时候)先依次删掉和某个点相连的所有边,再化约到少一个点的情况

这是否严谨(

2025/8/3 18:56
加载中...