20.2.6Вопросы для контроля к п. 20.2.5

1. Приведите алгоритм построения эйлеровой цепи в графе? Какому условию должен удовлетворять граф?

2. Приведите алгоритм построения эйлерового цикла в графе. Какому условию должен удовлетворять граф?

3. В чем заключается модификация алгоритмов построения эйлеровой цепи и эйлерового цикла?

4. Как можно превратить произвольный граф в эйлеров граф?

5. Приведите алгоритм покрытия графа непересекающимися по ребрам цепями.