Graf , teda cesta s vrcholmi, nie je eulerovský graf, lebo jej prvý a posledný vrchol majú stupeň 1, teda nepárny.
2.
Graf , teda kružnica s vrcholmi, je eulerovský graf pre ľubovoľné , lebo je súvislá a všetky jej vrcholy majú stupeň 2, teda párny.
3.
Pre graf , teda kompletný graf s vrcholmi, rozlišujeme dva prípady:
a)
Graf , je eulerovský pre všetky nepárne , lebo je súvislý a všetky jeho vrcholy majú stupeň , teda párny.
b)
Graf , nie je eulerovský pre všetky párne , lebo je súvislý a všetky jeho vrcholy majú stupeň , teda nepárny.
4.
Graf , teda kompletný bipartitný graf s vrcholmi, je eulerovský pre všetky párne a , lebo je súvislý a všetky jeho vrcholy majú stupeň , resp. , teda párny. V ostatných prípadoch graf nie je eulerovský
, sú eulerovské?
