橋奧數(shù)，

大家好，今天小編關(guān)注到一個(gè)比較有意思的話題，就是關(guān)于橋奧數(shù)的問題，于是小編就整理了1個(gè)相關(guān)介紹橋奧數(shù)的解答，讓我們一起看看吧。

用小學(xué)奧數(shù)如何解答？

原航線圖構(gòu)成連通圖，反設(shè)如果存在一條航線切斷后不再連通，則意味著該條航線是"橋"（圖論術(shù)語），代表：

切斷該航線后城市分成兩組，兩組各自連通，之間沒有任何航線。

設(shè)其中較多的一組有n個(gè)城市（n≥2），則該組內(nèi)除了"斷橋"邊的城市（假定在左岸）有k-1條航線外，其它都是k條航線，該組內(nèi)總航線數(shù)為m。

于是從左岸看來m模k余-1，從右岸看來m模k余0，所以k只能是1，然而此時(shí)意味著斷橋城市被"孤立"，即使橋不斷，原圖也不是連通的，矛盾。

所以反設(shè)不對(duì)，原題得證。

到此，以上就是小編對(duì)于橋奧數(shù)的問題就介紹到這了，希望介紹關(guān)于橋奧數(shù)的1點(diǎn)解答對(duì)大家有用。