欧拉回路

ōu lā huí lù · ㄡ ㄌㄚ ㄏㄨㄟˊ ㄌㄨˋ

修撰于 2026-06-30 00:35:27

拼音ōu lā huí lù
字母ou la hui lu
首字母olhl
注音ㄡ ㄌㄚ ㄏㄨㄟˊ ㄌㄨˋ
注音符号ㄡ ㄌㄚ ㄏㄨㄟ ㄌㄨ

广

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