生成子图是连通的,则每个顶点的度数至少是1,那么边数至少是3.
边数是3的非同构的连通的生成子图有2个,
边数是4的非同构的连通的生成子图有2个,
边数是5的非同构的连通的生成子图有1个,
边数是6的非同构的连通的生成子图有1个.
具体做法就是利用度数序列.