Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 8. «Ориентированный граф» (Маршруты). Дана схема дорог с односторонним движением (стрелками): А → Б, А → В, Б → Г, В → Б, В → Г. Вопрос: Сколько существует различных путей из пункта А в пункт Г?
Ответ:
Пути из А в Г: 1. А → Г (не существует). 2. А → В → Г. 3. А → Б → Г. 4. А → В → Б → Г. Всего 3 пути.
Похожие
- Задание 5. «Логическая цепочка» (Графы). Даны слова: КОТ, ТОК, КОМ, РОМ. Проведи линию между словами, если они отличаются всего одной буквой. Вопрос: Можно ли составить путь от КОТ до РОМ?
- Задание 6. «Схема метро» (Оптимизация). На кольцевой линии метро 4 станции: А, Б, В, Г (расположены по кругу). Между ними есть перегоны. Станция А связана с Б и Г. Станция В связана с Б и Г. На перегоне А-Б ремонт, он закрыт. Вопрос: Как добраться из А в Б?
- Задание 7. «Классификация» (Схемы). Распредели объекты: Квадрат, Ромб, Треугольник, Прямоугольник в схему-классификацию «Многоугольники». Вопрос: Какой объект будет являться частным случаем другого?
- Задание 9. «Степень вершины» (Теория). В компьютерной сети 6 компьютеров. Каждый соединен ровно с тремя другими. Вопрос: Может ли такое быть? Нарисуй схему.
- Задание 10. «Взвешенный граф» (Логика). Есть три гири: 1кг, 2кг и 5кг. На графе вершины — это возможный суммарный вес. Ребра — добавление одной гири. Вопрос: Какое минимальное количество «шагов» (ребер) нужно от 0 кг до 8 кг?
