论文部分内容阅读
该文讨论了若干类型的得分向量的计数问题.给出了双弧竞赛数目的生成函数,并据此证明了具有固定得分向量的双弧竞赛图数目与其得分向量的优超关系有着密切的关系.为了更进一步地揭示具有相同得分向量的双弧竞赛图的关系,引入了圈变换与变换图的概念.讨论了变换图的直径及连通性问题.研究结果表明变换图是连通的县城连通度不小于其直径的一半.最后,我们讨论了可平局单循环比赛选手的排名问题.