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

本节知识点

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

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

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

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

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

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

本节考核点

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

声明：

（一）由于考试政策等各方面情况的不断调整与变化，本网站所提供的考试信息仅供参考，请以权威部门公布的正式信息为准。

（二）本网站在文章内容来源出处标注为其他平台的稿件均为转载稿，免费转载出于非商业性学习目的，版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系，我们会及时进行处理解决。

考生服务