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