主题
Search

非欧拉图


非欧拉图是指不是 欧拉图 的图。在 n=1, 2, ... 个节点上的简单非欧拉图的数量分别为 2, 3, 10, 30, 148, 1007, 12162, 272886, ... (OEIS A145269),而相应的简单连通非欧拉图的数量分别为 0, 1, 1, 5, 17, 104, 816, 10933, 259298, ... (OEIS A158007)。

任何具有奇数度顶点的图或桥都是非欧拉图。


另请参阅

欧拉图

使用 Wolfram|Alpha 探索

参考

Sloane, N. J. A. “整数数列线上大全” 中的数列 A145269A158007

在 Wolfram|Alpha 中被引用

非欧拉图

引用为

Weisstein, Eric W. “非欧拉图。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/NoneulerianGraph.html

主题分类