Глоссарий

Обзор глоссария по алфавиту

Специальные | А | Б | В | Г | Д | Е | Ё | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Э | Ю | Я | Все

М

Матрица инциденций графа с b вершинами и p ребрами

прямоугольная матрица A = || aij || с b строками и p столбцами, строки которой соответствуют вершинам графа, а столбцы - ребрам, причем для неориентированного графа элемент матрицы аij равен 1, если вершина vi и ребро ej инцидентны, и равен 0 в противном случае.

Матрица соседства (смежности) вершин графа с b вершинами

квадратная матрица В = || bij || размерности b, строки и столбцы которой соответствуют вершинам графа, причем неотрицательный элемент bij равен числу ребер, идущих из вершины vi в вершину vj