Лекция 9 | Теория графов | Дмитрий Карпов | Лекториум
Теория графов – это красиво
В конце этого материала вы найдёте задачу по теории графов. Сможете решить? Теория графов зародилась в XVIII веке, но долгое время служила лишь источником игровых задач и головоломок. Сегодня учёные, используя графы, моделируют множество различных ситуаций. Практически в каждой области знания можно применить графовые модели. Доцент кафедры компьютерной безопасности и прикладной алгебры математического факультета ЧелГУ Леонид Шалагинов защитил в Институте математики и механики им. Н. Н. Красовского...
Теория графов от инженера Google https://www.youtube.com/watch?v=09_LlHjoEiY Отличная лекция по теории графов разбирающая все основные понятия и алгоритмы. Хорошая подача, хорошие картинки. Без страшных формул :) В общем если хочется разобраться в теме — отличная лекция. Хотя из-за понятия деревьев я считаю, что каждый должен знать хотя бы базу этой теории и что такое поиск в ширину и поиск в глубину. Кратчайший путь, дейкстра и многое другое. В общем это правда то, что должен знать каждый разраб, так как широта применения теории огромная.