Содержание
- 2. Граф Простейшая модель системы.Отображает элементарный состав системы и структуру связей Сеть Граф с возможностью множества различных
- 3. Кенигсбергские мосты
- 4. Кенигсбергские мосты Можно ли обойти все Кенигсбергские мосты, проходя только один раз через каждый из этих
- 5. Представим задачу в виде графа,где вершины – острова и берега (A,B,C,D), а ребра – мосты Важно,
- 6. Какие вершины четные, а какие нечетные? Подпишем степени вершин в кружочках. Нечетные вершины: А, B, C,
- 7. Если граф имеет цикл, содержащий все ребра графа по одному разу (Эйлерова линия),то такой граф называется
- 8. Алгоритм решения задач 1. Нарисовать граф, где вершины – острова и берега, а ребра – мосты.
- 9. Достроить графы до Эйлеровых
- 10. Задача о 15 мостах В некоторой местности через протоки переброшено 15 мостов.
- 12. Скачать презентацию