非尤拉圖是指不是 尤拉圖 的圖。在 , 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. “非尤拉圖。” 來自 ——Wolfram 網路資源。 https://mathworld.tw/NoneulerianGraph.html