非欧拉图是指不是 欧拉图 的图。在 , 2, ... 个节点上的简单非欧拉图的数量分别为 2, 3, 10, 30, 148, 1007, 12162, 272886, ... (OEIS A145269),而相应的简单连通非欧拉图的数量分别为 0, 1, 1, 5, 17, 104, 816, 10933, 259298, ... (OEIS A158007)。
任何具有奇数度顶点的图或桥都是非欧拉图。
非欧拉图是指不是 欧拉图 的图。在 , 2, ... 个节点上的简单非欧拉图的数量分别为 2, 3, 10, 30, 148, 1007, 12162, 272886, ... (OEIS A145269),而相应的简单连通非欧拉图的数量分别为 0, 1, 1, 5, 17, 104, 816, 10933, 259298, ... (OEIS A158007)。
任何具有奇数度顶点的图或桥都是非欧拉图。
Weisstein, Eric W. “非欧拉图。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/NoneulerianGraph.html