运筹学基础学习笔记 图论方法中关于图的概念
编辑整理:浙江自考网 发表时间:2018-05-23 【大 中 小】
本节知识点
图的最基本要素是:点以及点间的连接(简称线或边)。
点用于表示我们要研究的对象;线用于表示对象之间的某种关系。
图就是反映对象之间关系的一种工具。
有的图中,线是有方向的,即点与点之间存在某种单向关系。例如,反映各球队比赛胜负的关系图中,甲胜乙表示从甲点到乙点有一条箭线。
有的图中,线上无方向。例如,城际交通图中,道路一般是双向的,在图上无需规定方向。
有的图中,线带有权数。例如,反映城际交通图中,线上可标公里数。
本节考核点
图论方法中图的概念,达到识记层次。
浙江自考网声明:
1、由于各方面情况的调整与变化,本网提供的考试信息仅供参考,考试信息以省考试院及院校官方发布的信息为准。
2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。