Содержание
- 2. Теоретические сведения Граф – это схема действий объектов. Объекты могут изображаться точками или геометрическими фигурами. Это
- 3. Решение задач
- 4. Ответ: 5 Задача 1 На рисунке изображена схема соединений, связывающих пункты A, F, G, B, E,
- 5. Пример решения: Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми
- 6. Очевидно, что мы можем посчитать индекс только тех вершин, индексы предков которых уже посчитаны. Двигаясь последовательно,
- 7. Ответ: 9 1 1 1 1 4 3 Задача 2 Пояснение: Обозначим на схеме количество путей
- 8. Ответ: 7 1 2 1 1 7 3 Задача 3 Пояснение:
- 9. Ответ: 9 1 1 2 4 4 1 5 9 Задача 4 Пояснение:
- 11. Скачать презентацию