首达时间论文

恰有2个圈的双圈图的覆盖花费极小值
论文摘要图G中某一顶点x的覆盖花费CC（x）定义为随机游走从顶点x到G中其余顶点的平均首达时间之和。设Snp,q是在圈Cp和圈Cq唯一的公共点上添加n+1-p-q条边得到的双圈...