Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
ЗАДАНИЕ №4: Образуют ли зелёные рёбра графа на рисунке цикл?
Ответ:
На рисунке зелёными рёбрами соединены вершины: G, H, K, M, L, J.
Цикл - это путь, начинающийся и заканчивающийся в одной и той же вершине. Зеленые ребра образуют замкнутый контур (треугольник) H-K-M-H. Значит образуют цикл.
Ответ: Да, образуют цикл.
Похожие
- ЗАДАНИЕ №1: Дана последовательность рёбер графа: BD, DE, EA, AC, CG, GF. Является ли данная последовательность путём? Является ли данная последовательность простым путём?
- ЗАДАНИЕ №2: Для некоторого графа приведён цикл: AD, DC, CF, FD, DC, CB, BA. Определите, является ли приведённый цикл простым.
- ЗАДАНИЕ №4: Образуют ли зелёные рёбра графа на рисунке цикл?
- ЗАДАНИЕ №5: В деревне 9 домов. Известно, что у Петра соседи Иван и Антон, Максим - сосед Ивану и Сергею, Виктор - сосед Диме и Никите, а также по соседству живут Евгений с Никитой, Иван с Сергеем, Евгений с Димой, Сергей с Антоном. Больше соседей в означенной деревне нет (соседними считаются дворы, у которых есть общий участок забора). Может ли Пётр огородами пробраться к Никите за яблоками?
