Линейный график
Линейный график Определение и свойства линейного графа Линейный граф — это граф, в котором каждое ребро представлено в виде дуги. […]
Вики
Операции с графами
Вики
Сокращение края
Сужение кромки Основы теории графов Теория графов — это раздел математики, изучающий свойства и операции с графами. Граф состоит из
Вики
Индуцированный подграф
Индуцированный подграф Определение индуцированного подграфа Индуцированный подграф — это граф, сформированный из вершин исходного графа и ребер, соединяющих эти вершины.
Вики
Непересекающееся объединение графов
Непересекающееся объединение графов Непересекающееся объединение графов — операция, объединяющая два или более графа для формирования более крупного графа. Операция аналогична
Вики
Дополняющий граф
Дополняющий график Дополнение графа — это граф с теми же вершинами, но с инвертированными ребрами. Дополнение не является заданным дополнением