| Since 802.1aq does not support parallel interfaces each interface corresponds to an adjacency. | С тех пор, как 802.1aq не поддерживает интерфейсы параллели, каждый интерфейс соответствует смежности. |
| As a closely related case, the Perron number of a graph is defined to be the spectral radius of its adjacency matrix. | В качестве тесно связанного случая число Перрона графа определяется как спектральный радиус его матрицы смежности. |
| Two graphs are called cospectral or isospectral if the adjacency matrices of the graphs have equal multisets of eigenvalues. | Два графа называются изоспектральными или коспектральными, если матрицы смежности графов имеют одинаковые мультимножества собственных значений. |
| 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 other words, a graph is an integral graph if all of the roots of the characteristic polynomial of its adjacency matrix are integers. | Другими словами, граф является целым графом, если все корни характеристичесого многочлена его матрицы смежности являются целыми числами. |
| Let -p be the smallest eigenvalue of the Seidel adjacency matrix, A, of the two-graph, and suppose that it has multiplicity n - d. | Пусть -р - наименьшее собственное значение матрицы смежности Зайделя А два-графа, и предположим, что его кратность равна n - d. |
| It displays the names of the thousands of victims using a beautiful concept called "meaningful adjacency." | На нем отображаются имена тысяч жертв с использованием красивой концепции «значимой смежности». |
| Equivalently, a circulant numbering is a numbering of the vertices for which the adjacency matrix of the graph is a circulant matrix. | Эквивалентно, циркулянтная нумерация - это нумерация вершин при которой матрица смежности графа является циркулянтной матрицей. |
| In the matrix theory of graphs the rank r of an undirected graph is defined as the rank of its adjacency matrix. | В терминах теории матриц ранг г неориентированного графа определяется как ранг его матрицы смежности. |
| Return the absolute value of the Pfaffian of the (1, -1, 0)-adjacency matrix of G, which is the square root of the determinant. | Возвращаем абсолютное значение пфаффиана (1, -1, 0)-матрицы смежности графа G, которое равно квадратному корню из определителя. |
| Another approach is to find the trace of A3, where A is the adjacency matrix of the graph. | Другой подход - найти след матрицы АЗ, где А - это матрица смежности графа. |
| When you put it all together, it's quite a computational challenge: 3,500 victims, 1,800 adjacency requests, the importance of the overall physical specifications and the final aesthetics. | Если собрать всё это вместе, получается как раз вычислительная задача: 3500 жертв, 1800 запросов смежности, влияние общих физических характеристик и конечная эстетика. |
| In mathematics, the energy of a graph is the sum of the absolute values of the eigenvalues of the adjacency matrix of the graph. | В математике энергия графа - это сумма абсолютных величин собственных значений матрицы смежности графа. |
| If graphs G and H are in a same switching class, the multisets of eigenvalues of the two Seidel adjacency matrices of G and H coincide, since the matrices are similar. | Если графы G и H находятся в одном классе переключения, мультимножества собственных значений двух матриц смежности Зайделя для G и H совпадают, поскольку матрицы подобны. |
| Especially, it studies the spectrum of the adjacency matrix, or the Laplacian matrix of a graph (this part of algebraic graph theory is also called spectral graph theory). | В особенности, в ней изучаются спектры матрицы смежности или матрицы Кирхгофа графа (эта часть алгебраической теории графов называется также спектральной теорией графов). |
| A two-graph on a set V is regular if and only if its adjacency matrix has just two distinct eigenvalues p1 > 0 > p2 say, where p1p2 = 1 - |V|. | Два-граф на множестве V является регулярным в том и только том случае, если её матрица смежности имеет только два различных собственных значения, скажем p1 > 0 > p2, где p1p2 = 1 - |V|. |
| The bipartite double cover may also be constructed using adjacency matrices (as described below) or as the derived graph of a voltage graph in which each edge of G is labeled by the nonzero element of the two-element group. | Двудольное двойное покрытие может также быть построено с помощью матриц смежности (как описано ниже) или как производный граф графа напряжений, в котором каждое ребро графа G помечено ненулевыми элементами двухэлементной группы. |
| They are the graphs that have rank-width one, where the rank-width of a graph is defined as the minimum, over all hierarchical partitions of the vertices of the graph, of the maximum rank among certain submatrices of the graph's adjacency matrix determined by the partition. | Это графы, которые имеют единичную ранговую ширину, где ранговая ширина графа определяется как минимум максимального ранга по всем иерархическим делениям вершин среди определённых подматриц матрицы смежности графа, определённых делением. |
| The adjacency matrix of an undirected simple graph is symmetric, and therefore has a complete set of real eigenvalues and an orthogonal eigenvector basis. | Матрица смежности неориентированного графа симметрична, а значит обладает действительными собственными значениями и ортогональным базисом из собственных векторов. |
| However, Brualdi, Harary & Miller (1980) cite this paper as the source of the idea of reinterpreting the adjacency matrix as a biadjacency matrix. | Однко, Бруалди, Харари и Миллер (Brualdi, Harary, Miller 1980)цитируют эту статью как источник идеи интерпретации матрицы смежности как матрицы бисмежности. |
| Since this soft-thresholding procedure applied to a pairwise correlation matrix leads to weighted adjacency matrix, the ensuing analysis is referred to as weighted gene co-expression network analysis. | Поскольку такая процедура мягкого установления порога в применении к матрице попарных корреляций приводит к взвешенной матрице смежности, последующий анализ принято называть анализом взвешенной сети коэкспрессии генов. |
| Typically, it is not allowed within an SPQR tree for two S nodes to be adjacent, nor for two P nodes to be adjacent, because if such an adjacency occurred the two nodes could be merged into a single larger node. | Обычно не разрешается, чтобы внутри SPQR-дерева были смежны ни два узла типа S, ни два узла типа P, поскольку при такой смежности два узла могут быть слиты в один больший узел. |
| (On the other hand, many graph problems represented in the natural way by adjacency matrices are solvable in subexponential time simply because the size of the input is square of the number of vertices.) | (С другой стороны, многие задачи из теории графов, представленные естественным путём матрицами смежности, разрешимы за субэкспоненциальное время просто потому, что размер входа равен квадрату числа вершин.) |
| Neighbourhoods may be used to represent graphs in computer algorithms, via the adjacency list and adjacency matrix representations. | Окрестности можно использовать для представления графов в компьютерных алгоритмах через список смежности и матрицу смежности. |
| The Biggs-Smith graph is also uniquely determined by the its graph spectrum, the set of graph eigenvalues of its adjacency matrix. | Граф Бигса - Смита однозначно определяется по его спектру, множеству собственных значений матрицы смежности графа. |