第7章通信网络设计基础解说.pptVIP

第7章 通信网络设计基础 主要内容 7.1 通信网络结构设计基础 7.2 网络流量设计基础 图论基础知识 图论基础知识 （4）图的分类 ①有限图和无限图 当集合V和E都是有限集时，所构成的图称为有限图；否则就称为无限图。 ②简单图和复杂图 没有自环和并行边的图称为简单图；有自环和并行边的图称为复杂图。 ③无向图与有向图 设图 如果任一条边 都对应的是无序点对 ，则称G为无向图，如图7-4（a）所示。 设图 如果任一条边 都对应