如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。
百洛词语词典,您的汉语查询专家。海量词库,精准释义,支持成语、近义词、反义词、组词一站式搜索。让学习更高效,写作更轻松。