探索Euler图的等价命题

孙慧　姚兵

摘要：从研究Euler圖的等价命题入手，尝试挖掘Euler图的拓扑结构，力图从多个角度刻画Euler图的本征，得到4个新的Euler图等价命题，并利用图的“浓缩”和“稀释”运算给出刻画Euler图的技术，且此技术能够转化为可行的算法。