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

本节知识点

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

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

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

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

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

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

本节考核点

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