克鲁斯卡尔消息推荐2022已更新(今日/讯息) 克鲁斯卡尔详细介绍
编辑：惠桦素 来源：互联网 2022-11-06 08:03:02
导读 关于克鲁斯卡尔，有许多人不了解，那么来看看小广的介绍。1、树多项式是一类特殊的图。2、没有圈的连通图称为树。3、若T是图G的一支撑子图
关于克鲁斯卡尔，有许多人不了解，那么来看看小广的介绍。
1、树多项式是一类特殊的图。
2、没有圈的连通图称为树。
3、若T是图G的一支撑子图，且是树，则称T的对于G的补图T为上树，而称T为G的支撑树。
4、G的上树T的每一条边都称为T的弦。
5、每一条弦与T恰形成一个圈，称这种圈为基本圈。
6、G的支撑树T的每一条边称为T的权。
以上文章来源于其他站点,转发的目的在于传递更多信息,并不代表本站观点,也不构成任何其他建议。
版权申明：转载此文是出于传递分享更多信息之目的。若有侵权请作者持权属证明与我们联系，我们将及时更正、删除，谢谢您的支持与理解。
标签：
克鲁斯卡尔
猜你喜欢
最新文章
