当前位置：
代码迷
>>
综合
>> 图的生成子图的概念
详细解决方案
图的生成子图的概念
热度：
44
发布时间：
2024-01-27 19:06:52.0
定义：若图G的一个子图
包含G的所有顶点
，则称该子图为G的一个生成子图。
注意：
图G不同的生成子图 并不是指不同构的生成子图，而仅仅指边不同的生成子图。
因此，图G=(n,m)有2^m个生成子图。
相关解决方案