求问证明
  • 板块学术版
  • 楼主__Dice__
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/21 16:54
  • 上次更新2023/11/3 02:12:10
查看原帖
求问证明
675888
__Dice__楼主2023/8/21 16:54

给定n个点的度(无向无环无重边图),判断这是否是一张图。

我想的是每次拿出来最大的一个点,假设是a。让除a以外前a大的度全都-1。请问这为什么是对的?有没有博客证明(有链接,thx)

2023/8/21 16:54
加载中...