算。
歐拉圖是指通過圖(無向圖或有向圖)中所有邊且每邊僅通過一次通路,相應的回路稱為歐拉回路。
具有歐拉回路的圖稱為歐拉圖(Euler Graph),具有歐拉通路而無歐拉回路的圖稱為半歐拉圖。對歐拉圖的一個現(xiàn)代擴展是蜘蛛圖,它向歐拉圖增加了可以連接的存在點。
算。
歐拉圖是指通過圖(無向圖或有向圖)中所有邊且每邊僅通過一次通路,相應的回路稱為歐拉回路。
具有歐拉回路的圖稱為歐拉圖(Euler Graph),具有歐拉通路而無歐拉回路的圖稱為半歐拉圖。對歐拉圖的一個現(xiàn)代擴展是蜘蛛圖,它向歐拉圖增加了可以連接的存在點。