论文部分内容阅读
（n,k）最小广播图问题是一个图论问题。源网站每一秒只能向某一个网站发布它所具有的信息。由n个网站（其中k个源网站）构成的通讯系统,若每个源网站发布的信息＂＋＂都能按上述传递方式在[log2n]秒内传播到所有网站,则称该通讯系统为（n,k）广播图。结合图论的基本理论与分析手段,引用p级单源树的思想,引入p级超方体的思想进行推理。