一个图形,如果有N个顶点,则至少要有N-1个边才能将N个顶点给相连起来,形成连通图形。这种用N-1个边的连通图形,我们称为生成树。

最后更新: 2019年03月31日 10:49

原始链接: http://yisin.top/2019/03/30/生成树问题/

× 请我吃糖~
打赏二维码