运筹学基础学习笔记 图论方法中关于图的概念　

本节知识点

图的最基本要素是：点以及点间的连接(简称线或边)。

点用于表示我们要研究的对象；线用于表示对象之间的某种关系。

图就是反映对象之间关系的一种工具。

有的图中，线是有方向的，即点与点之间存在某种单向关系。例如，反映各球队比赛胜负的关系图中，甲胜乙表示从甲点到乙点有一条箭线。

有的图中，线上无方向。例如，城际交通图中，道路一般是双向的，在图上无需规定方向。

有的图中，线带有权数。例如，反映城际交通图中，线上可标公里数。

本节考核点

图论方法中图的概念，达到识记层次。