n阶完全树

xiaoxiao2021-02-27 334

任意两个vertex之间都有edge连接。

但是不包含到自身的连接。

无向图的n阶完全图有n（n-1）/2条边

有向图的n阶完全图有n（n-1）条边

成树是原图的极小连通子图，包含原图所有n个节点，并且保持图连通的同时，边最少。一个有n个顶点的完全图其生成树有n-1条边。ayley公式是说，一个完全图K_n有n^(n-2)棵生成树，换句话说n个节点的带标号的无根树有n^(n-2)个。

转载请注明原文地址: https://www.6miu.com/read-8522.html

技术

最新回复(0)