完全连通图,连通图和非连通图

单连通图
已知带权连通图gve如下图的最小生成树1去掉图中的权值图g用邻接矩阵
弱连通图
连通图(强连通图)完全图:任意两个点都有一条边相连
(完全图一定是连通图,连通图不一定是完全图.