Вернуться в алфавитное меню

Граф

Граф. Первой работой по теории графов явилась статья Эйлера о кенигсбергских мостах (1736). Однако в течение 100 лет эта работа оставалась единственной. Интерес к этой ветви математики и к частному случаю — к деревьям — возродился около середины прошлого столетия и был сосредоточен главным образом в Англии. На развитие теории графов оказали заметное влияние естественные науки, так как она имеет приложения в самых разнообразных областях — исследовании электрических цепей, моделей кристаллов, структур молекул и т. д., теории игр и программировании, биологии, психологии. Термин употреблен впервые в статье Кенига, а затем в его монографии «Theorie der endlichen und unendlichen Graphen» (1936). Но Кениг сам его заимствовал из статьи Шура 1912 г., где графом называлась фигура, состоящая из нескольких чисел или точек, из которых некоторые пары соединены между собой [172, с. 78]; [142 (XXIII), вып. 6, с. 117]

Источник - Александрова Н.В. Математические термины - справочник / Словарь математических терминов /
Рецензенты: канд. физ.-матем. наук доц. Р. С. Гутер и кафедра высшей математики МИСИ /

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