5阶无向完全图K5的所有仅有4条边的且不连通的生敬芦成子图一共两种，一种是上面说的，另一种是一个孤立点和一个四点的连通图。上面说的有10种燃袭，每种在5点中任取两种连成线段，剩下的三点连成三角形。孤立点有5种取法，剩下四点任意画4条线段有c(6,4)种，总共是10+5*c(6,4)种。在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。完整的有向图又是一个有向图，其中每对不同的顶点通过一对唯一的边缘（每个方向一个）连接。n个端点的完全图有n个端点以及n(n − 1) / 2条边，以Kn表示。它是(k − 1)-正则图。所有完全图皮稿兄都是它本身的团（clique）。
标签：k5,完全
版权声明：文章由 知识百问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.zhshbaiwen.com/life/23148.html
