ГДЗ по вероятность и статистика 7-9 класс Высоцкий, номер 132

№

Цепи в графе

Рассмотрите граф на рисунке 31. Запишите какие-нибудь три цепи, ведущие из вершины $A$ в вершину $B$ .

Решение

Первая цепь: . Здесь последовательно использованы рёбра и , ни одно не повторено.

Вторая цепь: . Она использует рёбра , , , по одному разу.

Третья цепь: . В ней по одному разу пройдены рёбра , , , .

Все три цепи начинаются в и заканчиваются в .

Ответ

; ; .

Помогло?

Номер 132