Выберите тематику

Журналы / Электронные журналы

Книги / Электронные книги

Подаев М.В Графы



с.75-76

Научная статья: 5.8.2   УДК: 372.851  DOI: 10.47639/0130-9358_2023_1_76

 

М.В. Подаев (г. Елец)

 

Сегодняшняя подборка задач будет посвящена разделу, наиболее далёкому от школьного курса математики, и, рассматриваемому (поверхностно) в школьном курсе информатики – теории графов. Это сравнительно новая область математики, к созданию которой причастен Леонард Эйлер. Тем не менее, в классических олимпиадах можно увидеть зада-чи из данного раздела, и не менее часто, чем, например, задания по теории чисел или ал-гебре. На конструкциях, описывающих вершины и ребра, можно ставить различные про-блемы – комбинаторные, оценочные, конструктивные.


Яндекс.Метрика