AIGC動(dòng)態(tài)歡迎閱讀

原標(biāo)題：有望解決一個(gè)千禧年大獎(jiǎng)難題，這個(gè)20多年前的猜想終于得到證明
關(guān)鍵字：回路,節(jié)點(diǎn),數(shù)學(xué)家,路徑,鄰域
文章來源：機(jī)器之心
內(nèi)容字?jǐn)?shù)：0字

內(nèi)容摘要：

選自quantamagazine
作者：Leila Sloman
機(jī)器之心編譯
編輯：Panda在數(shù)學(xué)抽象方面，最簡單的莫過于圖（graph）了。在平面上散放一些點(diǎn)，用線將其中一些連接起來，這就是一個(gè)圖了。
但圖卻非常強(qiáng)大。人們已經(jīng)用它來解決各種各樣的問題，從建模大腦中的神經(jīng)元到為路上的送貨卡車設(shè)計(jì)路徑。在數(shù)學(xué)領(lǐng)域，圖常被用于分類一種重要的代數(shù)對象，即群（group），其能以多種不同的方式來描述扭結(jié)（knot）。
圖論中有一個(gè)核心問題：尋找能剛好經(jīng)過圖中每個(gè)點(diǎn)一次的路徑，之后再回到起點(diǎn)。這些路徑被稱為哈密頓回路（Hamiltonian cycle），得名于 19 世紀(jì)的數(shù)學(xué)家威廉?羅文?哈密頓（William Rowan Hamilton）。
許多圖都有這樣的回路。但在另一些圖中，不管你多么努力想要找到一條哈密頓回路，你都無法做到：也許你會(huì)被困在圖中某個(gè)孤立的范圍內(nèi)，沒有前往所有點(diǎn)的路徑，也可能你會(huì)被迫多次經(jīng)過某些點(diǎn)。對于較小的圖而言（如上圖這個(gè)），通過試錯(cuò)就能相對輕松地確定是否存在哈密頓回路。在上圖的案例中，并不存在。
但如果你的圖包含成千上萬的點(diǎn)和線 —— 在圖論中分別稱為節(jié)點(diǎn)（n

原文鏈接：有望解決一個(gè)千禧年大獎(jiǎng)難題，這個(gè)20多年前的猜想終于得到證明

聯(lián)系作者

文章來源：機(jī)器之心
作者微信：almosthuman2014
作者簡介：專業(yè)的人工智能媒體和產(chǎn)業(yè)服務(wù)平臺(tái)