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