主題
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.tw/NoneulerianGraph.html

主題分類