麦芒吧 关注:751贴子:1,155
  • 1回复贴,共1
求助

完全图k4的所有生成子图有几个

只看楼主收藏回复



IP属地:上海1楼2023-06-05 19:14回复
    完全图k4的所有生成子图共有15个。生成子图是指从原图中选取部分顶点和边构成的子图,使得选取的顶点仍保持原图中的连通性。在完全图k4中,任意选取1个或2个顶点会形成1个或6个生成子图,选取3个顶点会形成7个生成子图,选取4个顶点则只有1个生成子图。因此,k4的所有生成子图共有15个。


    IP属地:河南2楼2023-06-05 19:21
    回复