期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
无圈竞赛图的内(外)生成树与路的计数
1
作者 郭廷花 杨爱民 《太原科技大学学报》 2015年第4期323-325,共3页
主要研究了无圈竞赛图中的外向生成树和指定点对的路问题,得到了图中全部外向生成树的计数公式τ+(Tn)=(n-1)!,在此基础上,得出图中全部内向生成树的计数公式τ-(Tn)=(n-1)!;两点之间全部路的计数公式σ(Tn)=2n-2,在此基础上,得出n阶无... 主要研究了无圈竞赛图中的外向生成树和指定点对的路问题,得到了图中全部外向生成树的计数公式τ+(Tn)=(n-1)!,在此基础上,得出图中全部内向生成树的计数公式τ-(Tn)=(n-1)!;两点之间全部路的计数公式σ(Tn)=2n-2,在此基础上,得出n阶无圈图全部路数为2j-i-1. 展开更多
关键词 无圈竞赛图 外向生成树 计数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部