图的生成子图的概念

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

注意:
图G不同的生成子图 并不是指不同构的生成子图,而仅仅指边不同的生成子图。
【图的生成子图的概念】因此,图G=(n,m)有2^m个生成子图。

    推荐阅读