基本信息

---

下载

文档摘要

---

Email:;第一章图的基本概念;1、子图;2、点与边的导出子图;解：由边导出子图的定义得：;3、图的生成子图;定理：简单图G=(n,m)的所有生成子图个数为2m;2、图的交运算;例3已知G1与G2，求;5、图的联运算;6、图的合成图;图的积运算是网络构造的常用方法。并行计算机中的网络拓扑常采用所谓的“超立方体”结构。采用该结构可使网络具有较好的可靠性、较小的通信延迟和很好的可扩展性以及便于并行编程等优点。;(三)、路与连通性;图