語言 :
SWEWE 會員 :登錄 |註冊
搜索
百科社區 |百科問答 |提交問題 |詞彙知識 |上傳知識
問題 :什麼是歐拉圖?
遊客 (37.155.*.*)[英語 ]
類別 :[社會][其他]
我來回答 [遊客 (52.91.*.*) | 登錄 ]

圖片 :
類型 :[|jpg|gif|jpeg|png|] 字節 :[<2000KB]
語言 :
| 校驗代碼 :
所有 答案 [ 1 ]
[會員 (365WT)]答案 時間 :2019-06-16
歐拉圖是指通過圖(無向圖或有向圖)中所有邊且每邊僅通過一次通路,相應的迴路稱為歐拉迴路。具有歐拉迴路的圖稱為歐拉圖,具有歐拉通路而無歐拉迴路的圖稱為半歐拉圖。對歐拉圖的一個現代擴展是蜘蛛圖,它向歐拉圖增加了可以連接的存在點。這給予歐拉圖析取特徵。歐拉圖已經有了合取特徵(就是說區定義了有著與起來的那些性質的對像在區中的存在)。所以蜘蛛圖允許使用歐拉圖建模邏輯或的條件。

發明者

歐拉

實質

具有歐拉迴路的圖

半歐拉圖
具有歐拉通路而無歐拉迴路的圖

起源

18世紀

現代擴展

蜘蛛圖
搜索

版权申明 | 隐私权政策 | 版權 @2018 世界百科知識