Таблица: Способы задания графов и операции над ними

0
20
операции над графами

Справочная таблица содержит основные операции над графами — дополнение, объединение, пересечение, сумма по модулю, а также способы задания графов

Основные операции над графами

Название операции над графами Обозначение Определение
Дополнение G(V,X) mat 12 49 mat 12 50
Объединение графов mat 12 51 mat 12 52
Пересечение графов mat 12 53 mat 12 54
Сумма по модулю mat 12 55 mat 12 56

Способы задания графов

Название Способ задания Пример
Аналитический Бинарное отношение R на множестве

mat 12 57

mat 12 59
Матрица смежности графа G(V,X)

V={v1…,vn}

mat 12 60 mat 12 61
Матрица инцидентности орграфа G(V,X)

V={v1…,vn}

x={х1…,хn}

mat 12 62 mat 12 63

ОСТАВЬТЕ ОТВЕТ

Please enter your comment!
Please enter your name here