在图中找到生成树的数量

问题陈述

在下图中找到生成树的数量。

解决方案

从上图获得的生成树的数量为3。它们如下-

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