歐拉圖(關(guān)于歐拉圖的介紹)
發(fā)布日期:2022-07-12 20:16:00 來(lái)源: 編輯:
大家好,小都來(lái)為大家解答以上的問(wèn)題。歐拉圖,關(guān)于歐拉圖的介紹很多人還不知道,現(xiàn)在讓我們一起來(lái)看看吧!
1、歐拉圖是具有歐拉回路的圖,外文名Euler Graph,來(lái)源于18世紀(jì)。
2、發(fā)明者是歐拉,是普通邏輯學(xué)中的重點(diǎn)之一,通過(guò)圖(無(wú)向圖或有向圖)中所有邊一次且僅一次行遍圖中所有頂點(diǎn)的通路稱為歐拉通路。
3、通過(guò)圖中所有邊一次且僅一次行遍所有頂點(diǎn)的回路稱為歐拉回路。
本文到此結(jié)束,希望對(duì)大家有所幫助。
標(biāo)簽: