Что такое граф

1.

Что такое граф
Упражнения
Леонард
Эйлер
Пример
Решение
Пример
Пример
56.2:
4. рисунке
По окончании
деловой
специалисты
визитными
карточками
Пример
На
— схема
дорог,встречи
связывающих
городаобменялись
А, Б, В, Г, Д,
Е. По каждой
дороге
(каждый
вручил
свою
карточку
каждому).
Сколько
всего
визитных
карточек
было
роздано,
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует
различных путей из города А в город Е?
получиться?
1
2+1=3
(Каждое
ребро
соединяет
ровно
вершины).
остальных
один
раз.
Теория
графов
зародилась
в ходе две
решения
головоломок двести с
лишним лет назад.
Андрей
К настоящему моменту
некоторые игры уже проведены: 2
1
•Андрей сыграл с Борисом, Галиной и Еленой;
1+1=2
1 клетка
•Борис с Андреем и Галиной;
Борис
3+3+2=8
Галина
•Галина с Андреем и Олегом.
2 клетка
Сколько игр проведено к настоящему
3
4
2+1=3
моменту и сколько ещё осталось?1
Олег
Елена
3 клетка
Отметим
на рисунке индексами сверху каждого пункта количество путей,
с помощью которых в него можно попасть
Ответ: 6 вариантов
содержание