В конце этого материала вы найдёте задачу по теории графов. Сможете решить? Теория графов зародилась в XVIII веке, но долгое время служила лишь источником игровых задач и головоломок. Сегодня учёные, используя графы, моделируют множество различных ситуаций. Практически в каждой области знания можно применить графовые модели. Доцент кафедры компьютерной безопасности и прикладной алгебры математического факультета ЧелГУ Леонид Шалагинов защитил в Институте математики и механики им. Н. Н. Красовского...

Сегодня теория графов – один из самых интенсивно развивающихся разделов математики, поскольку именно в виде графовых моделей можно описать многие объекты и реальные ситуации. Старший преподаватель кафедры компьютерной безопасности и прикладной алгебры математического факультета ЧелГУ Дмитрий Панасенко исследует структурные свойства графов разделяемых дизайнов по гранту фонда поддержки молодых учёных. «Теорию графов легко проиллюстрировать на наглядных примерах. Возьмём, к примеру, некую компьютерную сеть, где компьютеры соединены между собой проводами...