Граф
(GRAPH) - вообще говоря, пара G=(V, E), где V -непустое
множество вершинами , а E - множество пар ei=(vi1,
vi2), vij ОV,которые
задают ребра. Обычно V называют множеством вершин, а E
- множеством ребер. Обычно граф изображают на плоскости в виде точек
(вершин) и соединяющих их линий (ребер).