![]() Поиск: Рекомендуем: ![]() ![]() ![]() ![]() Категории: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
СУМІЖНІСТЬДві вершини Граф можна представити також матрицею суміжності. Рядки і стовпці цієї матриці відповідають вершинам графа, а її Матриця суміжності неорієнтованого графа завжди симетрична, а орграфа — у загальному випадку несиметрична. Неорієнтованим ребрам відповідають пари ненульових елементів, симетричних щодо головної діагоналі матриці, дугам — ненульові елементи матриці, а петлям — ненульові елементи головної діагоналі. У стовпцях і рядках, що відповідають ізольованим вершинам, всі елементи дорівнюють нулю. Елементи матриці простого графа рівні 0 чи 1, причому всі елементи головної діагоналі нульові. Для зваженого графа, що не містить кратних ребер, можна узагальнити матрицю суміжності так, що кожен її ненульовий елемент дорівнює ваги відповідного чи ребра дуги. Назад, будь-яка квадратна матриця Дата добавления: 2015-02-12; просмотров: 398 | Нарушение авторских прав | Изречения для студентов Читайте также:
Рекомендуемый контект: Поиск на сайте:
|