网络

书籍:中国卫生管理辞典 更新时间:2018-09-10 16:07:03

出处:按学科分类—医药、卫生 中国科学技术出版社《中国卫生管理辞典》第490页(230字)

是一种图,它仅由端点和连线组成。

端点的位置及表示方式是不重要的,连线仅表示端点之间存在关系,连线用直线还是曲线并不重要。有时用带箭头的连线表示从一个端点到另一个端点存在某种顺序关系,有时不用箭头,仅仅连接而已。

有时在端点或连线旁标出一些数值,称为点权或线权,有时则不标任何数。总之,用数学语言说,网络是一种图,这种图是顶点集合x和顶点的有序偶集合A,用(x,A)表示。

一般认为,网络专指加权图(点权或线权)。

分享到: