科技视界
科技視界
과기시계
Science&Technology Vision
2015年
23期
125-125
,共1页
(n,k)最小广播图%图论%p级单源树%p级超方体
(n,k)最小廣播圖%圖論%p級單源樹%p級超方體
(n,k)최소엄파도%도론%p급단원수%p급초방체
(n,k)最小广播图问题是一个图论问题。源网站每一秒只能向某一个网站发布它所具有的信息。由n个网站(其中k个源网站)构成的通讯系统,若每个源网站发布的信息“+”都能按上述传递方式在[log2n]秒内传播到所有网站,则称该通讯系统为(n,k)广播图。结合图论的基本理论与分析手段,引用p级单源树的思想,引入p级超方体的思想进行推理。
(n,k)最小廣播圖問題是一箇圖論問題。源網站每一秒隻能嚮某一箇網站髮佈它所具有的信息。由n箇網站(其中k箇源網站)構成的通訊繫統,若每箇源網站髮佈的信息“+”都能按上述傳遞方式在[log2n]秒內傳播到所有網站,則稱該通訊繫統為(n,k)廣播圖。結閤圖論的基本理論與分析手段,引用p級單源樹的思想,引入p級超方體的思想進行推理。
(n,k)최소엄파도문제시일개도론문제。원망참매일초지능향모일개망참발포타소구유적신식。유n개망참(기중k개원망참)구성적통신계통,약매개원망참발포적신식“+”도능안상술전체방식재[log2n]초내전파도소유망참,칙칭해통신계통위(n,k)엄파도。결합도론적기본이론여분석수단,인용p급단원수적사상,인입p급초방체적사상진행추리。