您的位置: 首页 >精选问答 >

克鲁斯卡尔(关于克鲁斯卡尔的简介)

2022-09-15 16:22:09 编辑:范媚红 来源:
导读 大家好,克鲁斯卡尔,关于克鲁斯卡尔的简介很多人还不知道,现在让我们一起来看看吧!1、树多项式是一类特殊的图。2、没有圈的连通图称为树...

大家好,克鲁斯卡尔,关于克鲁斯卡尔的简介很多人还不知道,现在让我们一起来看看吧!

1、树多项式是一类特殊的图。

2、没有圈的连通图称为树。

3、若T是图G的一支撑子图,且是树,则称T的对于G的补图T为上树,而称T为G的支撑树。

4、G的上树T的每一条边都称为T的弦。

5、每一条弦与T恰形成一个圈,称这种圈为基本圈。

6、G的支撑树T的每一条边称为T的权。

本文关于克鲁斯卡尔的简介就讲解完毕,希望对大家有所帮助。


免责声明:本文由用户上传,如有侵权请联系删除!

精彩推荐

图文推荐

点击排行

2016-2022 All Rights Reserved.平安财经网.复制必究 联系QQ280 715 8082   备案号:闽ICP备19027007号-6

本站除标明“本站原创”外所有信息均转载自互联网 版权归原作者所有。