швейцарский, немецкий и российский математик) , в которых он описывал
решение головоломок и математических развлекательных задач.Теория графов началась с решения Эйлером задачи о семи мостах Кёнигсберга.
На упрощённой схеме части города (графе) мостам соответствуют линии (дуги графа), а частям города — точки соединения линий (вершины графа).
В ходе рассуждений Эйлер пришёл к следующим выводам: Невозможно пройти по всем мостам, не проходя ни по одному из них дважды.
Задача.
Вершины называют смежными, если их соединяет ребро.
Таблице (она называется весовой матрицей) соответствует граф.
1) 9 2) 10 3) 11 4) 12
Графы. Поиск путей.
Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть