图论（基础）
一航空线路共连结50个城市,现要求从一个城市到另外一个城市最多换一班飞机.问航空线路至少要多少条?
人气：473 ℃ 时间：2020-06-22 09:54:16
解答
49条.
一个特殊城市,跟所有其它49个城市之间都有航线.
其它任意两个城市之间,都需要经过这个特殊城市转机.
推荐
- 图论基本概念
- 图论基础问题,懂离散数学的进
- 证明!图论!
- 若0-1的m*n矩阵A中,每行有k个1,每列1的个数不超过k,则A可以写成P1+P2+...+Pk,其中Pi也是m*n阶0-1矩阵,且每行恰1个1,每列1的个数不超过1.
- 设G是简单图,有n个顶点,最小度数a>[n/2]-1,证明G是连通的
- lesson.and.subject的区别.
- Chinese people greet each other like this "have you eaten?" like this后面用什么标点符号?
- 化简1-2sin^2二分之a=cosa
猜你喜欢
