問答題

【簡答題】簡述“歐拉回路”與“哈密爾頓回路”的區(qū)別。

答案: “哈密爾頓回路問題”是訪問除原出發(fā)結(jié)點(diǎn)以外的每個(gè)結(jié)點(diǎn)一次且僅一次并回到出發(fā)點(diǎn),而“歐拉回路問題”是訪問每條邊一次且僅一次...
題目列表

你可能感興趣的試題

問答題

【簡答題】歐拉是如何對“哥尼斯堡七橋問題”進(jìn)行抽象的?

答案: 為了解決哥德斯堡七橋問題,歐拉用4個(gè)點(diǎn)代表4個(gè)城區(qū),用關(guān)于這4個(gè)點(diǎn)的7條線表示4個(gè)城區(qū)之間的7座橋,從而得到一個(gè)含有4個(gè)...
問答題

【簡答題】為什么說科學(xué)研究是從問題開始的?

答案: 科學(xué)研究從問題開始,或者說科學(xué)始于問題而非觀察;盡管通過觀察可以引出問題,但在觀察時(shí)必定帶有問題,帶有預(yù)期的設(shè)想,漫無目...
微信掃碼免費(fèi)搜題