原文:7-23 哥尼斯堡的“七橋問題”(25 分)

哥尼斯堡是位於普累格河上的一座城市,它包含兩個島嶼及連接它們的七座橋,如下圖所示。 可否走過這樣的七座橋,而且每橋只走過一次 瑞士數學家歐拉 Leonhard Euler, 最終解決了這個問題,並由此創立了拓撲學。 這個問題如今可以描述為判斷歐拉回路是否存在的問題。歐拉回路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且可以回到起點的一條回路。現給定一個無向圖,問是否存在歐拉回路 輸入格式: 輸入 ...

2017-10-22 12:08 0 2118 推薦指數:

查看詳情

5-32 尼斯的“七問題” (25) 歐拉回路

題目描述: 尼斯是位於普累格河上的一座城市,它包含兩個島嶼及連接它們的七座,如下圖所示。 可否走過這樣的七座,而且每只走過一次?瑞士數學家歐拉(Leonhard Euler,1707—1783)最終解決了這個問題,並由此創立了拓撲學。 這個問題 ...

Fri Oct 28 04:40:00 CST 2016 0 1573
圖論1:尼斯問題的證明

圖論1:尼斯問題的證明 結論的證明 很久很久以前,有個大名鼎鼎的地方,叫你是寶尼斯。。 尼斯有一條河,河里有兩座小島,兩座小島和周邊的陸地總共有七座連接起來。這里風景優美,空氣新鮮,以至於很多市民都喜歡來這邊旅游觀光 ...

Thu May 30 09:19:00 CST 2019 0 3987
7-23 圖的字典表示 (20 )

圖的字典表示。輸入多行字符串,每行表示一個頂點和該頂點相連的邊及長度,輸出頂點數,邊數,邊的總長度。比如上圖0點表示:{'O':{'A':2,'B':5,'C':4}}。用eval函數處理輸入,e ...

Fri Nov 08 19:00:00 CST 2019 0 501
7-23 IP地址轉換 (20)

7-23 IP地址轉換 (20) 一個IP地址是用四個字節(每個字節8個位)的二進制碼組成。請將32位二進制碼表示的IP地址轉換為十進制格式表示的IP地址輸出。 輸入格式: 輸入在一行中給出32位 ...

Wed Oct 21 05:47:00 CST 2020 0 1375
7-23 幣值轉換 (20

題目鏈接 輸入一個整數(位數不超過9位)代表一個人民幣值(單位為元),請轉換成財務要求的大寫中文格式。如23108元,轉換后變成“貳萬叄仟壹百零捌”元。為了簡化輸出,用小寫英文字母a-j順序代表大寫 ...

Tue Dec 04 01:51:00 CST 2018 0 1093
7-23 一元多項式求導 (20

7-23 一元多項式求導 (20 ) 設計函數求一元多項式的導數。 輸入格式: 以指數遞降方式輸入多項式非零項系數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。 輸出格式: 以與輸入相同的格式輸出導數多項式非零項的系數和指數 ...

Wed Dec 19 07:10:00 CST 2018 0 1046
7-23 分段計算居民水費 (10)

為鼓勵居民節約用水,自來水公司采取按用水量階梯式計價的辦法,居民應交水費y(元)與月用水量x(噸)相關:當x不超過 ...

Sat Oct 17 00:54:00 CST 2020 0 579
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM