Матрица – это математический объект представляющий из себя набор упорядоченных чисел. Эти числа, как правило, записываются в виде прямоугольной таблицы, над которой можно совершать различные операции. Матрицы – очень важный математический инструмент, позволяющий решать множество задач. Понятие «матрица» впервые употребил в 1850 году английский математик Джеймс Сильвестр. Через несколько десятилетий, одному гомеопату, химику серьёзно интересующемуся эзотерикой, а в последствии ставшим Гранд Мастером...

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