您的位置首页百科知识

欧拉回路是什么啊?

欧拉回路是什么啊?

的有关信息介绍如下:

欧拉回路是什么啊?

图G的一个回路,若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路。   具有欧拉回路的图称为欧拉图(简称E图)。