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