Критерий существования эйлеровой цепи.А) ориентированныйнеориентированныйпростой граф содержит эйлерову цепь тогда и только тогда, когда он связен и ровно две его вершины имеют нечетную степень.Б) ориентированныйнеориентированныйпростой граф с n вершинами содержит эйлерову цепь тогда и только тогда, когда он связен и для (n − 2)-х его вершины полустепень захода равна полустепени исхода, а для двух вершин u и v имеет место равенство:
deg+(u) − deg−(u) = 1, deg−(v) − deg+(v) = 1.