Euler circuit
欧拉回路 Eulerian Path ; Euler Circuit ; Eulerian circuit ; Euler loop
称为欧拉回路 Euler circuit
欧拉路径或回路 Eulerian path
·2,447,543篇论文数据,部分数据来源于NoteExpress
这个图既没有欧拉回路,也没有欧拉路径。因为有超过两个顶点的度数为奇数。
Neither Eular circuit nor Eular path exists in this graph, since there are more than two vertices with odd degree.
youdao
如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。
详细内容
应用推荐
模块上移
模块下移
不移动