找出图中生成树的数量

问题陈述

找出图中生成树的数量。

解决方案

由以上图得到的生成树数量为 3 个。如下所示 −

这三个图是给定图的生成树。此处，图 I 和 II 是同构的。显然，非同构生成树的数量为两个。

Mahesh Parahar

更新于: 2019 年 8 月 23 日

387 次浏览

开始你的 职业生涯

完成课程以获得认证

开始