网络中与 Menger 定理相关的图论问题
讲座名称：
网络中与 Menger 定理相关的图论问题
讲座时间：
2016-10-12
讲座人：
徐俊明
形式：
校区：
兴庆校区
实践学分：
讲座内容：
应数学与统计学院的邀请， 中国科学技术大学徐俊明教授将于近日访问我院，来访期间为师生做以下学术报告：
报告题目：网络中与 Menger 定理相关的图论问题
报告时间：10月12日（周三）下午4:00
报告地点：理科楼407
报告摘要: 互连网络结构分为拓扑结构和系统结构，互连网络的基本性能是可靠性和有效性。图论是研究网络拓扑结构和基本性能的最为公认最为有力的数学工具，因为图可以用来模拟互连网络拓扑结构，其中点表示元件，边表示元件之间的通讯连线，对应图的连通度和直径可以用来度量网络的可靠性和有效性。大规模互连网络的元件和连线的故障是不可避免的，当故障发生时，对应图论参数也发生变化。Menger 定理是图论基本定理，也是网络设计和分析的基础。本讲座主要介绍在实时超级计算机系统网络中，与Menger定理相关的几个图论概念：容错直径、有界连通度、宽直径、Menger数及其相互关系、研究进展、和存在的问题。
相关视频