12 книг по теории графов.zip
130.1 MB
📚 12 лучших книг по теме: Теория Графов
📕 Графы и их применение [1965] Оре
📘 Теория графов для учителей и школьников [2017] Мельников
📗 Графы и их применение, Пособие для учителей [1979] Березина Л.Ю.
📒 Графы [2014] Гуровиц В.М., Ховрина В.В.
📔 Теория графов [2018] Омельченко А.В.
📓 Теория графов, Алгоритмический подход [1978] Кристофидес Н.
📙 Теория графов [2003] Харари Ф
📘 Введение в теорию графов [2019] Уилсон Р.Дж.
📕 Олимпиадная математика, Задачи по теории графов с решениями и указаниями [2023] Семендяева Н.Л., Федотов М.В.
📗 Дискретная математика: графы, матроиды, алгоритмы [2001] Асанов, Баранский, Расин
В этих книгах:
▪️ Основы теории графов и их приложение для внеклассной работы в математических кружках
▪️ Все основные разделы современной теории графов — деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал.
▪️ Разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера.
▪️ Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур.
▪️ Взаимосвязь между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр).
#дискретная_математика #математика #алгоритмы #информатика #программирование #теория_графов #it #computer_science
💡 Physics.Math.Code // @physics_lib
📕 Графы и их применение [1965] Оре
📘 Теория графов для учителей и школьников [2017] Мельников
📗 Графы и их применение, Пособие для учителей [1979] Березина Л.Ю.
📒 Графы [2014] Гуровиц В.М., Ховрина В.В.
📔 Теория графов [2018] Омельченко А.В.
📓 Теория графов, Алгоритмический подход [1978] Кристофидес Н.
📙 Теория графов [2003] Харари Ф
📘 Введение в теорию графов [2019] Уилсон Р.Дж.
📕 Олимпиадная математика, Задачи по теории графов с решениями и указаниями [2023] Семендяева Н.Л., Федотов М.В.
📗 Дискретная математика: графы, матроиды, алгоритмы [2001] Асанов, Баранский, Расин
В этих книгах:
▪️ Основы теории графов и их приложение для внеклассной работы в математических кружках
▪️ Все основные разделы современной теории графов — деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал.
▪️ Разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера.
▪️ Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур.
▪️ Взаимосвязь между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр).
#дискретная_математика #математика #алгоритмы #информатика #программирование #теория_графов #it #computer_science
💡 Physics.Math.Code // @physics_lib
👍64❤🔥11❤8🔥7🤩3
Forwarded from Репетитор IT men
📜 Математика количества счастливых билетов
Сегодня я закончил работу над расширенной версией этой статьи про счастливые билеты. Рассмотрим куда более серьезную задачу — теорию аналитического моделирования количества счастливых билетов в общем случае для (k = 2n) - значных билетов. Здесь будет всё: математика, рекурсия, рекуррентные соотношения, верхние и нижние оценки, моделирование с помощью Python двумя способами.
🔍 Читать статью полностью ✏️
#задачи #разбор_задач #программирование #информатика #олимпиады
👨🏻💻 Репетитор IT mentor // @mentor_it
Сегодня я закончил работу над расширенной версией этой статьи про счастливые билеты. Рассмотрим куда более серьезную задачу — теорию аналитического моделирования количества счастливых билетов в общем случае для (k = 2n) - значных билетов. Здесь будет всё: математика, рекурсия, рекуррентные соотношения, верхние и нижние оценки, моделирование с помощью Python двумя способами.
🔍 Читать статью полностью ✏️
#задачи #разбор_задач #программирование #информатика #олимпиады
👨🏻💻 Репетитор IT mentor // @mentor_it
👍33❤8🔥7🤯3⚡2😱1
Forwarded from Репетитор IT men
📜 Математика количества счастливых билетов
Давайте сегодня подумаем, а как посчитать или хотя бы оценить количество счастливых билетов при 6-значном номере? Можно ли решить такую задачу аналитически?
Давайте для интереса определим верхнюю границу количества таких билетов? Их явно меньше миллиона, верно? А может есть ещё какое-то число?
Пожалуй, это самые подробные в интернете разборы задачи про счастливые билеты. Почему-то эти статьи собрали мало охватов на Дзен. Так что если вы пропустили данные заметки, то ознакомьтесь. Там много интересного с точки зрения математики и алгоритмов. Статьи приведены в порядке возрастания сложности.
👨🏻💻 Задачка про счастливый билет : решаем на Python
📜 Математика количества счастливых билетов
#задачи #разбор_задач #программирование #информатика #олимпиады
💡 Репетитор IT mentor // @mentor_it
Давайте сегодня подумаем, а как посчитать или хотя бы оценить количество счастливых билетов при 6-значном номере? Можно ли решить такую задачу аналитически?
Давайте для интереса определим верхнюю границу количества таких билетов? Их явно меньше миллиона, верно? А может есть ещё какое-то число?
Пожалуй, это самые подробные в интернете разборы задачи про счастливые билеты. Почему-то эти статьи собрали мало охватов на Дзен. Так что если вы пропустили данные заметки, то ознакомьтесь. Там много интересного с точки зрения математики и алгоритмов. Статьи приведены в порядке возрастания сложности.
👨🏻💻 Задачка про счастливый билет : решаем на Python
📜 Математика количества счастливых билетов
#задачи #разбор_задач #программирование #информатика #олимпиады
💡 Репетитор IT mentor // @mentor_it
👍25❤15🔥5🗿2🤔1🤯1😱1