探索Euler圖的等價(jià)命題

孫慧　姚兵

摘要：從研究Euler圖的等價(jià)命題入手，嘗試挖掘Euler圖的拓?fù)浣Y(jié)構(gòu)，力圖從多個(gè)角度刻畫Euler圖的本征，得到4個(gè)新的Euler圖等價(jià)命題，并利用圖的“濃縮”和“稀釋”運(yùn)算給出刻畫Euler圖的技術(shù)，且此技術(shù)能夠轉(zhuǎn)化為可行的算法。