圖論(12)超哈密爾頓圖與超可跡圖

目錄 一、超H圖與超H跡 超H圖 超可跡圖 關於H圖的一些猜想 二、E圖與H圖的關係 線圖概念 線圖性質 從線圖的角度考慮歐拉圖與哈密爾頓圖關係(考試不作要求) 一、超H圖與超H跡 超H圖 彼得森圖是3正則圖,每個頂點關聯的有3條邊,假設彼得森圖是H圖的話,則存在H圈,且每個頂點都有兩條邊在H圈中,因爲H圈要包括每一個頂點,但只能有2條邊在H圈中,還有1條邊不在圈中,因爲每個頂點只能走一次。而且H
相關文章
相關標籤/搜索