В настоящее время для многих девятиклассников актуальна тема ОГЭ. В нем можно встретить задачи, которые на первый взгляд кажутся сложными, но на самом деле решаются легко. В математике существует целый раздел – теория графов, который изучает графы, их свойства и применение. Графы нашли применение практически во всех отраслях научных знаний: математике, физике, биологии, химии, истории, лингвистике, технике и т.п. Самое распространенное применение теории графов нашла в математике при решении логических задач и головоломок...

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