Работа, представленная на фестиваль

Одним росчерком

Разделы: Математика, Научно-исследовательские работы

Учебный год: 2010 / 2011

Автор: Карелин Виктор Александрович

Руководитель: Краснова Анастасия Васильевна

Материалы работы: 591510.zip *

Описание работы:

Теория графов находит применение в различных областях современной математики и ее многочисленных приложениях, в особенности это относится к экономике, технике, к управлению. Решение многих математических задач упрощается, если удается использовать графы. Представление данных в виде графа придает им наглядность и простоту. Мы в своей работе сформулируем определение графа, его составляющих, а также выясним, какое отношение теория графов имеет к задачам «одним росчерком». Еще мы сформулируем «универсальное» правило для решения подобных задач.