平安财经网克鲁斯卡尔（关于克鲁斯卡尔的简介）
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的权。
本文关于克鲁斯卡尔的简介就讲解完毕，希望对大家有所帮助。
免责声明：本文由用户上传，如有侵权请联系删除！