摘要： 问题 什么是图 理解 图G由两个集合组成 ： 一个由顶点构成的有穷非空集合和一个由边构成的有穷允空集合 根据边方向分类 ： 无向图，有向图 度 ： 无向图A顶点度数3，有向图A出度1，入度2 根据边权值分类 ： 边无权值的图，边有权值的图 权值 ： 北京和大连之间的权值7，北京和济南的权值7 阅读全文