欧拉迹_图论术语 - 线报百科mbji.cn

欧拉迹

图论术语

欧拉迹(Eulerian trail)图论术语.指图的一条通过图中每条边恰好一次的途径.

介绍

图的一条闭欧拉迹称为该图的欧拉环游.含有欧拉环游的图称为欧拉图.欧拉(Eider, L.)于1736年证明了:当且仅当非空连通图的每一顶点都是偶次时，它才是欧拉图.

参考资料

最新修订时间：2021-11-23 10:50

条目作者

概述

参考资料