精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 圖論算法中的“橋”是什么意思?

    圖論算法中的“橋”是什么意思?
    今天在看歐拉回路問題的解法扯到一個“橋”,是什么意思?能舉個例子說明么?懸賞+++ing
    數(shù)學(xué)人氣:396 ℃時間:2020-04-01 11:06:17
    優(yōu)質(zhì)解答
    就是線吧……截個別人的解釋給你看看……沒發(fā)現(xiàn)歐拉回路有橋啊……
    “圖論起源于著名的柯尼斯堡七橋問題.在哥尼斯堡的普萊格爾河上有七座橋?qū)⒑又?br/>的島及島與河岸聯(lián)結(jié)起來 七橋問題Seven Bridges Problem著名古典數(shù)學(xué)問題之一.在哥尼斯堡的一個公園里,有七座橋?qū)⑵绽赘駹柡又袃蓚€島及島與河岸連接起來(如圖).問是否可能從這四塊陸地中任一塊出發(fā),恰好通過每座橋一次,再回到起點?歐勒于1736年研究并解決了此問題,他把問題歸結(jié)為如下右圖的“一筆畫”問題,證明上述走法是不可能的.
    而后來把橋統(tǒng)稱圖論中的線.“
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版