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