当前位置：代码迷 >> 综合 >> 图的生成子图的概念

详细解决方案

图的生成子图的概念

热度：44 发布时间：2024-01-27 19:06:52.0

定义：若图G的一个子图包含G的所有顶点，则称该子图为G的一个生成子图。

注意：

图G不同的生成子图并不是指不同构的生成子图，而仅仅指边不同的生成子图。

因此，图G=(n,m)有2^m个生成子图。

相关解决方案