Глоссарий

Browse the glossary using this index

Special | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | ALL

М

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

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

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

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