(1)用多种相互关联的电路或元件组成的任何系统。(2)由通信信道和站组成的系统。其特点是:各站可通过信道相互通信,但不一定要在同一条信道上进行通信。(3)两条或多条相互联系的线路。(4)由计算机系统、通信系统以及各种组件和设备按某种结构方式的功能实体。计算机网络一般在功能上划分为通信子网和资源子网,按拓扑结构划分有星形网、环形网、线形网、树形网等。见computer network。(5)指通过通信设施连接起来的一组计算机及其相关设备,网络可使用永久性的联结手段,如电缆等,也可以通过电话或其他通信线路建立暂时的联结。网络可以小至仅由很少几台计算机、打印机和其他设备组成的局域网,也可以由分布在很大的地理区域内的许多小型和大型计算机组成。计算机网络,不管是大是小,都为计算机用户提供以电子方式通信和传输信息的一些手段。某些类型的通信只是简单的用户-用户报文传递;而另外一些属于分布式处理类型的通信则可牵涉到多台计算机,以及执行一项任务时的工作量分担和协同努力。(6)一种边赋权的有向图。设有向图<I>D</I>=〈<I>V</I>,<I>E</I>〉的顶点集<I>V</I>分成3个子集<I>X</I>,<I>Y</I>,<I>I</I>,其中任意两个子女集都不相交,<I>X</I>,<I>Y</I>非空,在<I>D</I>的边集上定义一非负整数函数<I>c</I>,这样的有向图称为网络<I>N</I>,称<I>X</I>中的顶点为源点或发点(source vertices),<I>Y</I>中顶点称为汇点或收点(sink vertices),<I>I</I>中顶点称为中间点(intermediate vertices),<I>c</I>称为容量函数(capacity function),<I>c</I>(<I>e</I>)表示函数在边<I>e</I>上的值,称为边的容量(capacity of an edge)。在实际问题中<I>X</I>,<I>Y</I>可分别表示物资的产地和市场,边<I>e</I>的容量表示沿此路运输商品的最大流量。