图论（基础）
问题描述：
图论（基础）
一航空线路共连结50个城市,现要求从一个城市到另外一个城市最多换一班飞机.问航空线路至少要多少条?
答
49条.
一个特殊城市,跟所有其它49个城市之间都有航线.
其它任意两个城市之间,都需要经过这个特殊城市转机.