5310.Учебная работа .Тема:Теория графов
Тема:Теория графов»,» Теория графов Основные понятия и определения Граф пара множеств V и X G = (V, X). V множество вершин, X множество ребер. Петля ребро вида (v, v). Кратные рёбра одинаковые пары в X. Ориентированный граф (орграф D) граф, для которого пары в Х упорядочены. Ребра в орграфе называются дугами и обозначаются <u, v>. …