Как построить матрицу смежности
Матричное представление ориентированных графов
Определение. Пусть G - ориентированный граф. Пусть Mc - квадратная матрица, строки и столбцы которой обозначены вершинами ориентированного графа G. Элемент i-ой строки и j-гo столбца матрицы Mc, обозначаемый cij, равен единице, если имеется ребро из i-ой вершины в j-ую вершину, и равен нулю в противном случае. Матрица Mc называется матрицей смежности графа G. Замечание. Для сокращения записи обозначения строк и столбцов в матрицах смежности можно опускать, но рекомендуется их оставлять, особенно в матрицах больших размерностей...
Знакомство с матрицей
Здравствуйте, Дорогие друзья! Пришло время Высшей математики. В этой статье мы с Вами поговорим о матрицах. Сразу предупреждаю: неинтересный кинематограф тут не при чём, тут при чём интересные математические операции. Матрицы – способ представления информации с большим количеством неизвестных для удобного их поиска. Не понимаете? И не удивительно. Сейчас поясню. Пусть у нас имеются, допустим такие уравнения: Ну что, слабо найти все неизвестные? Думаю, на решение методом подстановки потребуется минут пятнадцать-тридцать, если не больше...