论文部分内容阅读
路径问题是网络理论研究的一个重要课题.我们讨论了FCn这类网络模型中节点间的内点不相连最短路径的数目.由于FCn是凯莱图,利用凯莱图的点传递性计算了FCn中任意点到单位元点之间的所有内点不相连的最短路,并且证明了FCn在内点不相连的最短路径方面达到最大可能,是最优的.
FCn的路径问题
【摘 要】
：
路径问题是网络理论研究的一个重要课题.我们讨论了FCn这类网络模型中节点间的内点不相连最短路径的数目.由于FCn是凯莱图,利用凯莱图的点传递性计算了FCn中任意点到单位元点
【机 构】
：
烟台大学数学与信息科学学院
【出 处】
：
烟台大学学报：自然科学与工程版
【发表日期】
：
2011年1期
【基金项目】
：
国家自然科学基金资助项目（10801114）.
其他文献
提出了一种用随机频率间隔的多频声信号作为激励信号的虚拟频谱分析仪来优化低波峰系数的方法,并对所设计的优化方法进行了仿真测试.测试表明,该方法比之前的方法更接近于理