论文部分内容阅读
相关文献研究了有限网络的下列颇具理论和应用价值的性质：考虑任意有限连通网络,其结点仅取＂0＂或＂1＂两种状态,开始时所有结点为＂全0＂状态,以后每次取定一个结点让它及其所有邻点全改变状态.该文利用数学建模成功地证明了一个与网络的大小和结构都无关的有趣结论：对任何网络经适当选取若干结点（按任意先后顺序依次）改变状态后,都能使网络从＂全0＂状态变为＂全1＂状态.且在此基础上进一步研究,给出连通网络选择点集（见定义1）的性质、树和单圈连通图选择点集的刻画、求任何连通网络全部选择点集的算法及其Matlab程序.