Контрольные задания > 4. Граф является связным?

Вопрос:

4. Граф является связным?

Ответ:

Да, граф является связным, так как из любой вершины можно добраться до любой другой.

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

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

Похожие

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