橋奧數(shù)，

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

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

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

切斷該航線(xiàn)后城市分成兩組，兩組各自連通，之間沒(méi)有任何航線(xiàn)。

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

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

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

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