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