В своей статье автор обращается к проблеме рассмотрения теории графов в историческом аспекте и в современном видении. <...> В рамках данной статьи представлены базовые задачи теории графов, выделены основные направления исследований в этой области и типовые задачи. <...> Ключевые слова: граф, теория графов, история теории графов, задачи теории графов. <...> Dridger, candidate of pedagogics The theory of graphs - from the beginnings to the present day. <...> In the article the author addresses to the consideration of graph theory in historical aspect and in the modern vision. <...> Теория графов представляет собой раздел дискретной математики, в основу которого заложен геометрический подход к изучению объектов (как геометрических схем, представляющих собой системы линий, соединяющих заданные точки), сочетающий большую геометрическую наглядность с математической содержательностью и с возможностью обходиться без громоздкого аппарата [8, с. <...> В настоящее время теория графов находится в стадии развития, причем интерес к этой математической области все больше возрастает, что, с точки зрения Фрэнка Харари, объясняется следующими причинами: «Неоспорим тот факт, что теория графов применяется в таких областях, как физика, химия, теория связи, проектирование ЭВМ, электротехника, машиностроение, архитектура, исследование операций, генетика, психология, социология, эко1 номика, антропология и лингвистика. <...> Хотя в теории графов много результатов, элементарных по своей природе, в ней также громадное изобилие весьма тонких комбинаторных проблем, достойных внимания самых искушенных математиков» [9, с. <...> В отличие от многих других научных дисциплин, истоки теории графов относятся к вполне определенному времени – в 1736 г. швейцарским математиком Леонардом Эйлером была опубликована первая работа, в которой были изложены результаты по решению математических развлекательных задач и головоломок. <...> Выделим основополагающие задачи практического характера, решение которых положило начало теории графов: 1) задача о «Кенигсбергских мостах <...>
Теория_графов_–_от_истоков_к_современности.pdf
УДК 519.1
К.А. Дридгер, к.п.н.
Теория графов – от истоков к современности.
В своей статье автор обращается к проблеме рассмотрения теории графов в
историческом аспекте и в современном видении. В рамках данной статьи
представлены базовые задачи теории графов, выделены основные направления
исследований в этой области и типовые задачи.
Ключевые слова: граф, теория графов, история теории графов, задачи
теории графов.
K.A. Dridger, candidate of pedagogics
The theory of graphs - from the beginnings to the present day.
In the article the author addresses to the consideration of graph theory in
historical aspect and in the modern vision. In the framework of this article are
presented the basic problems of the theory of graphs, defined the main directions of
research in this area and the types of tasks.
Keywords: the graph, graph theory, history of the theory of graphs, problems of
the theory of graphs.
Теория графов представляет собой раздел дискретной математики, в
основу которого заложен геометрический подход к изучению объектов (как
геометрических схем, представляющих собой системы линий, соединяющих
заданные точки), сочетающий большую геометрическую наглядность с
математической содержательностью и с возможностью обходиться без громоздкого
аппарата [8, с. 8].
В настоящее время теория графов находится в стадии развития, причем
интерес к этой математической области все больше возрастает, что, с точки
зрения Фрэнка Харари, объясняется следующими причинами: «Неоспорим тот
факт, что теория графов применяется в таких областях, как физика, химия,
теория связи, проектирование ЭВМ, электротехника, машиностроение,
архитектура, исследование операций, генетика, психология, социология, эко1
Стр.1