欧拉回路是什么意思？专家解读

基本属性

• 拼音字母ou la hui lu
• 拼音首字母olhl
• 注音符号ㄡ ㄌㄚ ㄏㄨㄟ ㄌㄨ

扩展释义

如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。