在一個圖中,如果存在一條通過圖中每條邊一次且僅一次行遍圖中每個頂點的通路且不存在通過圖中每條邊一次且僅一次行遍圖中每個頂點的迴路,則稱G是半歐拉圖.
與歐拉圖的區別在於,歐拉圖要求存在符合上述條件的閉路徑,而半歐拉圖不要求是閉路徑.
相關詞條
-
歐拉圖
歐拉圖是指通過圖（無向圖或有向圖）中所有邊且每邊僅通過一次通路，相應的迴路稱為歐拉迴路。具有歐拉迴路的圖稱為歐拉圖（Euler Graph），具有歐拉通...
起源歷史 歐拉環遊 弗勒里算法 相關定理 -
歐拉[萊昂哈德·歐拉]
萊昂哈德·歐拉（Leonhard Euler ，1707年4月15日～1783年9月18日），瑞士數學家、自然科學家。1707年4月15日出生於瑞士的巴...
人物生平 職業生涯 學術成就 主要成就 歐拉全集 -
萊昂哈德·歐拉
萊昂哈德·歐拉（Leonhard Euler ，1707年4月15日～1783年9月18日），瑞士數學家、自然科學家。1707年4月15日出生於瑞士的巴...
人物生平 職業生涯 學術成就 主要成就 歐拉全集 -
歐泊
歐泊是英文OPAL的音譯，也有人把它翻譯成澳寶，它是一種貴蛋白石，主要出產於澳大利亞。為了方便網路上的關鍵字查詢，我們還是將它翻譯成過去中文當中使用過的...
特性 主要產地 分類 歐泊價值 購買常識 -
歐泊[寶石]
歐泊的英文為Opal，源於拉丁文Opalus，意思是“集寶石之美於一身”。 古羅馬自然科學家普林尼曾說：“在一塊歐泊石上，你可以看到紅寶石的火焰，紫水晶...
特性 主要產地 分類 歐泊價值 購買常識 -
《吸血鬼諾斯費拉圖》
《吸血鬼諾斯費拉圖》是一部以吸血鬼為題材的電影。
影片簡介 影片信息 演員表 上映日期 劇情介紹 -
歐拉迴路
如果圖G中的一個路徑包括每個邊恰好一次，則該路徑稱為歐拉路徑(Euler path)。 如果一個迴路是歐拉路徑，則稱為歐拉迴路(Euler circui...
發現 判斷 解法 -
法國拉斯圖爾酒莊
"Lastours 酒莊位於法國波爾多南部地中海沿岸，這裡在20世紀以前曾經是連線法國和西班牙的要道，被稱做“多米提小道”。後來為了迎接八方來客，整個酒...
酒莊簡介 總代理簡介 Lastours拉斯圖爾品牌定位 拉斯圖爾酒莊的酒窖 -
歐拉路徑
歐拉路徑，無向連通圖中的一條路徑。
特徵 套用
