В чем преимущества использования матрицы инцидентности перед другими способами представления графов?

Преимущества использования матрицы инцидентности перед другими способами представления графов:

• Компактность. fb.ru Всего n |* m чисел полностью описывают граф. fb.ru
• Удобство автоматизированной обработки. fb.ru В отличие от изображений, компьютеры лучше справляются с числами. ru.hexlet.io
• Выявление неочевидных особенностей графа, скрытых при визуализации. fb.ru Например, матрица инцидентности позволяет обнаруживать связи, которые невидимы при визуальном анализе. fb.ru
• Возможность определить степени вершин. fb.ru Сумма элементов в строке матрицы соответствует степени вершины. fb.ru
• Определение важных вершин. fb.ru Используя информацию о степенях вершин из матрицы инцидентности, можно выявить в графе центральные точки (хабы). fb.ru
• Поиск сообществ. fb.ru Группировка вершин по схожим строкам в матрице инцидентности помогает обнаруживать сообщества (кластеры) в графе. fb.ru