运筹学基础学习笔记 图论方法中关于图的概念
编辑整理:浙江自考网 发表时间:2018-05-23 【大 中 小】
本节知识点
图的最基本要素是:点以及点间的连接(简称线或边)。
点用于表示我们要研究的对象;线用于表示对象之间的某种关系。
图就是反映对象之间关系的一种工具。
有的图中,线是有方向的,即点与点之间存在某种单向关系。例如,反映各球队比赛胜负的关系图中,甲胜乙表示从甲点到乙点有一条箭线。
有的图中,线上无方向。例如,城际交通图中,道路一般是双向的,在图上无需规定方向。
有的图中,线带有权数。例如,反映城际交通图中,线上可标公里数。
本节考核点
图论方法中图的概念,达到识记层次。
浙江自考网微信交流群
