桥奥数，

大家好，今天小编关注到一个比较有意思的话题，就是关于桥奥数的问题，于是小编就整理了1个相关介绍桥奥数的解答，让我们一起看看吧。

用小学奥数如何解答？

原航线图构成连通图，反设如果存在一条航线切断后不再连通，则意味着该条航线是"桥"（图论术语），代表：

切断该航线后城市分成两组，两组各自连通，之间没有任何航线。

设其中较多的一组有n个城市（n≥2），则该组内除了"断桥"边的城市（假定在左岸）有k-1条航线外，其它都是k条航线，该组内总航线数为m。

于是从左岸看来m模k余-1，从右岸看来m模k余0，所以k只能是1，然而此时意味着断桥城市被"孤立"，即使桥不断，原图也不是连通的，矛盾。

所以反设不对，原题得证。

到此，以上就是小编对于桥奥数的问题就介绍到这了，希望介绍关于桥奥数的1点解答对大家有用。