画出3所有向完全图所有非同构的子图,问其中有几个是生成子图

2025-04-17 21:28:23
推荐回答(1个)
回答1:

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