问一道缺了德的数学题

10个，参考图论Hamilton

9条线路可走遍所有车站，说明图中有N个点（未知），通常9条边连通
任何8条线路不能走遍所有车站，则图论中的定理，可推知这9条边是连通图的Hamilton路，（这个定理相当有深度呃，自己证当然缺德了咯）

9条边的Hamilton路共10个顶点

或者（这个可能浅一点）：
有9条边，说明图中至多10个顶点连通（即10个车站），以9条边及相应端点可排列出一条链路（v1,e12,v2,e23,v3...)(v是点，e为边)
现在用反证法
如果图中少于10个顶点，说明图中有圈，（圈的概念是链路的起点和终点相同，比如说(v1,e12,v2,e23,v3,e31,v1)）。
我们知道，在圈中删去任一边，图仍然保持连通（可到达）
所以如果图中有圈的话，可删去圈中任一边成为8条路，仍连通（可到达），与题目矛盾
所以图中恰有10顶点

这个不能计算. 说至少有10条吧，肯定不止. 难道每条线路只有一个车站？
或说，那么巧，每个线路都有且只有一个车站.

如果说有的线路没有车站，那为什么要走遍九条多此一举？

所以，此题有矛盾. 或说此题不明.

题目当中现知沿其中9条线路可走遍所有车站，这里9条是任意么?
9条线可以 8条就不可以 那么说明每条线路都是必须的
所以至少10坐城市。.

百分之2不可能用计算算出来，我不是百分之2，就只有你楼主猜了！

沿其中9条线路可走遍所有车站，那么我们先取定任意9条线路，则去掉其中任意一条线路，至少有一个车站不能到达，而如果换上刚才剩下的那条线路，则又可以到达所有车站。这说明，任意两条线路必至少有一个公共车站，并且是其他8条线路都不能到达的。
那么，最少的车站数，等于10条线路任取两条线路的组合数：45

晕 什么问题吗 排列 组合 问题