Граф называется четным

если степени всех его вершин четные

» Глоссарий