主题
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)。

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


另请参阅

欧拉图

使用 探索

参考

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

在 中被引用

非欧拉图

引用为

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

主题分类