Основные понятия

Определение 1. Граф – это множество вершин Х, множество , где - множество дуг и - множество ребер, и заданное отношение (инцидентности) R между ними. Ребро обычно изображается в виде неориентированной линии, соединяющей вершины, а дуга – в виде ориентированной линии (на дуге, таким образом, задано направление от начала к концу , а на ребре направления нет и вершины и равноправны):