More generally, the reinterpretation the adjacency matrices of directed graphs as biadjacency matrices provides a combinatorial equivalence between directed graphs and balanced bipartite graphs. |
Более обще, толкование матриц смежности ориентированных графов как бисмежных матриц даёт комбинаторную эквивалентность между ориентированными графами и сбалансированными двудольными графами. |
In the matrix theory of graphs the rank r of an undirected graph is defined as the rank of its adjacency matrix. |
В терминах теории матриц ранг г неориентированного графа определяется как ранг его матрицы смежности. |
In mathematics, the energy of a graph is the sum of the absolute values of the eigenvalues of the adjacency matrix of the graph. |
В математике энергия графа - это сумма абсолютных величин собственных значений матрицы смежности графа. |
The adjacency matrix of an undirected simple graph is symmetric, and therefore has a complete set of real eigenvalues and an orthogonal eigenvector basis. |
Матрица смежности неориентированного графа симметрична, а значит обладает действительными собственными значениями и ортогональным базисом из собственных векторов. |
Graphs are assumed to have an implicit representation in which each vertex has a unique identifier or label and in which it is possible to test the adjacency of any two vertices, but for which adjacency testing is the only allowed primitive operation. |
Предполагается, что графы имеют неявное представление, в котором каждая вершина имеет уникальный идентификатор или метку и в котором можно проверить смежность двух вершин, но в графе для проверки смежности можно осуществлять только базовые операции. |