【广播图和时间松弛广播图】周建国.pdf
论文答辩日期:26年月(日 指导教师:(签字)
Acknowledgments Iwould like to express my deep gratitude tomy supervisor,ProfessorZhangKe Min for his providing me lots of help and instructions on my work,also for his letting me know thevirtue andprinciples of being aresearcher,andalsofor his helpingmea lot in otheraspects.
摘 要 广播问题从P.J.Slater在1977年引入定义以来,至今已经有了非常丰富的内容和 巨大的进展。广播是信息在网络中传输的一种模式:通过相邻结点间的通讯把初始结 点所拥有的信息传输到网络中的每一个结点。广播技术和理论深刻影响着通讯,信息论,计算机网络等领域的发展,它本身也越来越成为网络和图论领域的一个重要分支.最小广播网络是具有最少连线的广播网络。从应用角度来说,最小广播网络是造价最低 且广播时间可以达到理论最小值的网络拓朴结构。