導(dǎo)讀您好,現(xiàn)在蔡蔡來為大家解答以上的問題。歐拉圖是平面圖嗎,歐拉圖是什么相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看吧!1、通如絕首過圖...
您好,現(xiàn)在蔡蔡來為大家解答以上的問題。歐拉圖是平面圖嗎,歐拉圖是什么相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看吧!
1、通如絕首過圖(無向渣數(shù)圖或有向圖)中所有邊一次且僅一次行遍圖中所有頂點(diǎn)的通路稱為歐拉通路,通過圖中所有邊一次且僅一次行遍所有頂點(diǎn)的回路稱為歐拉回路。
2、具有歐拉回路的圖稱為歐拉圖(Euler Graph),具有歐拉通路而無歐拉回路的圖稱為半歐拉圖。
3、下面的圖宏橋片即為全部情況下的歐拉圖:。
本文就為大家分享到這里,希望小伙伴們會(huì)喜歡。