无向完全图(undirected complete graph)

着急:如图所示的无向图,分别用prim和kruskal算法构造其最小生成树.

xff0c;如果任意两个顶点之间都存在边，则称该图为 无向完全图

无向完全图.顶点1,顶点2, 顶点3,顶点4的度分别为3

(2)完全图:若有 n个顶点的无向图有 n(n-1)/2条边(即任意两点之间都有