图的概念

问题

什么是图

理解

图G由两个集合组成：
一个由顶点构成的有穷非空集合和一个由边构成的有穷允空集合

根据边方向分类：
无向图，有向图

度：
无向图A顶点度数3，有向图A出度1，入度2

根据边权值分类：
边无权值的图，边有权值的图

权值：
北京和大连之间的权值7，北京和济南的权值7