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

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

Название операции над графами

Обозначение

Определение

Дополнение 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



1 1 1 1 1 1 1 1 1 1 Рейтинг 5.00 [1 Голос]

Поделитесь ссылкой с друзьями:


Подписываемся !!!

Комментарии:

comments powered by HyperComments

библиотеки Яндекс.Метрика