Критерий существования эйлерова цикла.
А) неориентированныйориентированныйпростой граф содержит эйлеров цикл тогда и только тогда, когда он связен и степени всех его вершин четны.Б) неориентированныйориентированныйпростой граф содержит эйлеров цикл тогда и только тогда, когда он сильно связен и для каждой его вершины полустепень захода равна полустепени исхода.