总结的数据结构小公式
总结的数据结构小公式
文章目录完全无向图和完全有向图公式最小生成树矩阵:完全无向图和完全有向图公式将一个具有 n 个顶点 e 条边的无向图存储在邻接矩阵中，则非零元素的个数是 2e。对于一个具有 n 个顶点 e 条边的有向图存储在邻接矩阵中，则非零元素的个数是 e。1.完全无向图：n个顶点的完全无向图的边数= n(n-1)/22.完全有向图： 完全有向图的边数=n(n-1)3. 举例1：有10个顶点的无向连通图边的数量最少是（ 9 ）个，最多是（ 45 ）个4. 举例2：有10个顶点的有向连通图