摘要：
图论基础知识 设有图G(V,E). w(u,v)表示边(u,v)的权。 生成树是G的极小连通子图，它包含原图的n个点和n-1条边，且是连通的。 若存在树T，使得边权之和W(T)最小，则T为最小生成树。 例：（来了来了…） 要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信 阅读全文
摘要：
基本概念 二元组(V, E) 称为图。V为顶点的集合，E为V中顶点之间的边的集合。 自环：一条边的两个端点是重合的。 重边：两个端点之间有两条以上的边 简单图：没有自环和重边的图 左图是简单图，右图中存在环和重边。 边和向 无向边：边是双向的 有向边：单向边，有箭头 无向图：只有无向边的图 有向图： 阅读全文