路径将路径部分复盖的概念和应用——有关乘车、换乘车、步行的算法

本文采用了图论的方法,提出了求路径集将路径部分复盖的最少单复盖路径组的问题,在已知公共汽车线路方案的情况下,解决了求客流的总乘车数,总步行数及总换乘车次数的问题,为线路方案的优选提供了必要的数据。

蒲公英(一类树)的优美性

本文讨论了蒲公英的标号法,并证明它是一类优美树。