(n,k)最小广播图的设计  

作　　者：章宏生 张铸[1] 房伟[1] 

机构地区：[1]河海大学

出　　处：《科技致富向导》2014年第24期191-191,230,共2页Guide of Sci-tech Magazine

摘　　要：本文针对（n,k）最小广播图的设计,在满足边数最小（即f（n,k））与耗时最短（即）的要求的情况下,将问题简化为线路联通问题,采用图论的相关知识,求解出不同条件下的（n,k）最小广播图的边数f（n,k）。

关 键 词：(n k)最小广播图 线路联通问题 图论 分类讨论 数学归纳法 

分 类 号：O157.5[理学—数学]