Контрольные задания > 2. Запишите какие-нибудь две цепи, ведущие из вершины А в вершину Б.

Вопрос:

2. Запишите какие-нибудь две цепи, ведущие из вершины А в вершину Б.

Ответ:

1) A-Д-Г-Б 2) A-В

Убрать каракули

Смотреть решения всех заданий с фото

Похожие

1. Есть ли в графе путь: а) из вершины А в вершину Б; б) из вершины Е в вершину В?
2. Запишите какие-нибудь две цепи, ведущие из вершины А в вершину Б.
3. Найдите на рисунке цикл.
4. Граф является связным?
5. Архипелаг Числовой состоит из 9 островов, у которых вместо названий номера от 1 до 9. Между двумя островами есть паромная переправа тогда и только тогда, когда сумма номеров этих островов является чётным числом. Можно ли перебраться на паромах с острова 3 на остров 8? (Постройте граф. Вершины - острова соедините рёбрами - переправами)
6. Являются ли графы эйлеровыми? a) б) в)