Теория графов

Родоначальником теории графов принято считать математика Леонарда Эйлера (1707-1783). Теория графов – раздел конечной математики, особенностью которого является геометрический подход к изучению объектов. Основное понятие теории – граф. Граф задается множеством вершин (точек) и множеством ребер (связей), соединяющих некоторые (а может быть и все) пары вершин. При этом пары вершин могут соединяться несколькими [БСЭ, Т.15: с.490].
В археологии построение графов достаточно распространенное явление. Так оно было использовано для формализованного построения эволюционного ряда [Федоров-Давыдов, 1987: с.153-169] и для выявления связей между признаками классификации [Боковенко, 1991: с.60-61; Алексеев, 1991: с. 271-280].