Эйлеровы графы

Оценка числа эйлеровых графов......................................................Алгоритм построения эйлеровой цепи в данном эйлеровом графе.Среди приведённых ниже графов найдите те, которые имеют эйлеров цикл.Какие из следующих ориентированных графов имеют эйлеровы циклы?Т.к. второе условие теоремы 5 не выполняется, значит, граф не имеет эйлерова цикла.Граф, в котором это возможно, называется эйлеровым.Таким образом, эйлеров граф имеет эйлеров цикл - замкнутую цепь, содержащую все вершины и все рёбра.Ясно, что эйлеров граф должен быть связным.Если снять ограничения на замкнутость цепи, то граф называется полуэйлеровым.Доказательство: Предположим, что граф G имеет эйлеров цикл.