Достаточно часто на практике необходимо произвести переход в другой базис. Попробуем разобраться в этом вопросе. В данных задачах обычно нам даны два базиса, по которым требуется построить матрицу перехода. Пусть e=(e1,e2,...,en) базис, из которого необходимо сделать переход в базис f=(f1,f2,...,fn). Алгоритм будет примерно такой: 1) Выразить вектора базиса f через вектора e 2) Написать коэффициенты разложения векторов f в матрицу по столбцам...

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