Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
А.1. На рисунке изображён граф. а) Существует ли в этом графе путь из вершины А в вершину В? Ответ: б) Существует ли в этом графе путь из вершины F в вершину Н? Ответ:
Ответ:
Ответ:
а) Да, существует.
б) Нет, не существует.
Краткое пояснение: Необходимо проанализировать граф и определить наличие путей между указанными вершинами.
Ответ:
а) Да, существует.
б) Нет, не существует.
Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!
Стань легендой класса: поделись решением с теми, кто в танке
Похожие
- А.2. На рисунке изображён граф. а) Составьте в нём какую-нибудь цепь из вершины А в вершину В. Ответ: б) Составьте в нём какую-нибудь цепь из вершины А в вершину В, проходящую через ребро CD. Ответ: в) Сколько циклов в этом графе? Ответ: г) Сколько в этом графе циклов длины 3? Ответ:
- А.3. На рисунке изображён граф. а) Найдите в этом графе кратчайший путь из вершины А в вершину В. Чему равна длина этого пути? Ответ: б) Сколько кратчайших путей ведёт из вершины С в вершину В? Ответ: в) Является ли связным граф³? Ответ: г) Какова наименьшая длина цикла в этом графе? Ответ: д) Какова наибольшая длина цикла в этом графе? Ответ:
- А.4. На рисунках изображены графы. а) Укажите какие из графов, изображённых на рисунке (а), являются циклами. Ответ: в) Укажите какие графы, изображённые на рисунке (а), не являются циклами, но содержат цикл. Ответ: б) Укажите какие из графов, изображённых на рисунке (б), являются циклами. Ответ: г) Укажите какие графы, изображённые на рисунке (б), не являются циклами, но содержат цикл. Ответ:
