摘要：1.图的定义 1.图（Graph）是由定点的有穷非空结合和顶点之间的边的集合组成的。常表示为G（V,E）, 其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 2.在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图。 3.在有向图中，如果任意两个顶点之间都存在方向互为相反方向的 阅读全文