探索Euler圖的等價命題

孫慧　姚兵

摘要：從研究Euler圖的等價命題入手，嘗試挖掘Euler圖的拓撲結構，力圖從多個角度刻畫Euler圖的本征，得到4個新的Euler圖等價命題，并利用圖的“濃縮”和“稀釋”運算給出刻畫Euler圖的技術，且此技術能夠轉化為可行的算法。