Справочная таблица содержит основные операции над графами — дополнение, объединение, пересечение, сумма по модулю, а также способы задания графов
Основные операции над графами
Название операции над графами | Обозначение | Определение |
---|---|---|
Дополнение G(V,X) | ![]() |
![]() |
Объединение графов | ![]() |
![]() |
Пересечение графов | ![]() |
![]() |
Сумма по модулю | ![]() |
![]() |
Способы задания графов
Название | Способ задания | Пример |
---|---|---|
Аналитический | Бинарное отношение R на множестве
|
![]() |
Матрица смежности графа G(V,X)
V={v1…,vn} |
![]() |
![]() |
Матрица инцидентности орграфа G(V,X)
V={v1…,vn} x={х1…,хn} |
![]() |
![]() |