Примеры использования Graph theory на Английском языке и их переводы на Русский язык
{-}
-
Official
-
Colloquial
In graph theory, boxicity is a graph invariant,
Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. .
the Laplacian matrix of a graph this part of algebraic graph theory is also called spectral graph theory.
Applications of this recursion from graph theory to computational geometry rely on zero being even.
Spectral graph theory is also concerned with graph parameters that are defined via multiplicities of eigenvalues of matrices associated to the graph, such as the Colin de Verdière number.
In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle.
Strongly regular graph Algebraic connectivity Algebraic graph theory Spectral clustering Spectral shape analysis Estrada index Lovász theta Expander graph Collatz, L. and Sinogowitz, U.
one of the big conjectures in graph theory.
and algorithmic graph theory.
Hamiltonian path in graph theory.
is a regular graph whose spectral gap is almost as large as possible see extremal graph theory.
even-hole-free see holes in graph theory.
cryptography and graph theory.
This technique is particularly useful in areas of discrete mathematics such as combinatorics, graph theory, and number theory. .
At the same time there is a wide class of mathematical models which are well studied within such disciplines as theory of abstract algebras, graph theory, automata theory. .
According with the graph theory(Picard, 1980),
In graph theory, a branch of mathematics, the Herschel graph
In graph theory, a comparability graph is an undirected graph that connects pairs of elements that are comparable to each other in a partial order.
A chapter on split graphs appears in the book by Martin Charles Golumbic,"Algorithmic Graph Theory and Perfect Graphs. .
have interesting properties that make them useful in graph theory more generally.