| The order-5 halved cube graph (the 10-regular Clebsch graph) is the complement of the 5-regular graph. | 5-го порядка (10-регулярный граф Клебша) - это дополнение 5-регулярного графа. |
| Conversely, every optimal 1-planar graph is a 4-map graph. | И обратно - любой оптимальный 1-планарный граф является графом 4-карты. |
| Every smaller cubic graph has shorter cycles, so this graph is the 6-cage, the smallest cubic graph of girth 6. | Любой меньший кубический граф содержит меньшие циклы, так что этот граф является (3,6)-клеткой, наименьшим кубическим графом с обхватом 6. |
| Confusingly, some authors use the term "symmetric graph" to mean a graph which is vertex-transitive and edge-transitive, rather than an arc-transitive graph. | Запутывает то, что некоторые авторы используют термин «симметричный граф» для графов, которые одновременно являются вершинно-транзитивными и рёберно-транзитивными. |
| A sequence of these operations that forms a given graph is known as a Henneberg construction of the graph. | Последовательность таких операций, которая формирует заданный граф, называется построением Хенненберга. |
| Enabling this button will make the graph oriented. | При нажатии этой кнопки граф становится ориентированным (направленным). |
| In coding theory, a Tanner graph, named after Michael Tanner, is a bipartite graph used to state constraints or equations which specify error correcting codes. | Граф Таннера - двудольный граф, используемый для ограничения состояний или равенств, которые определяют коды коррекции ошибок. |
| In the mathematical field of graph theory, the Harries-Wong graph is a 3-regular undirected graph with 70 vertices and 105 edges. | В теории графов граф Харриса - Вонга - это З-регулярный неориентированный граф с 70 вершинами и 105 рёбрами. |
| The Shrikhande graph is an srg(16, 6, 2, 2) which is not a distance-transitive graph. | Граф Шрикханде - это srg(16,6,2,2), который не является дистанционно-транзитивным. |
| An infinite-fold abelian covering graph of a finite (multi)graph is called a topological crystal, an abstraction of crystal structures. | Бесконечнократный абелев накрывающий граф конечного (мульти)графа называется топологическим кристаллом, абстракцией кристаллической структуры, и является периодическим графом. |
| The Robertson graph is also a Hamiltonian graph which possesses 5,376 distinct directed Hamiltonian cycles. | Граф Робертсона гамильтонов и он имеет 5376 различных гамильтоновых циклов. |
| Thus, a k-coloring of an undirected graph G may be described by a homomorphism from G to the complete graph Kk. | Тогда к-раскраска неориентированного графа G может быть описана гомоморфизмом графа G в полный граф Kk. |
| The smallest 1-crossing cubic graph is the complete bipartite graph K3,3, with 6 vertices. | Наименьшие кубические графы с числом пересечений 1 - полный двудольный граф K3,3 с 6 вершинами. |
| If a connected graph with three or more vertices has maximum degree three, then its cutwidth equals the vertex separation number of its line graph. | Если связный граф с тремя или более вершинами имеет максимальную стпепень З, его ширина разреза равна величине вершинного разделения его рёберного графа. |
| If a dependency graph does not have any circular dependencies, it forms a directed acyclic graph, and an evaluation order may be found by topological sorting. | Если циклических зависимостей нет, то мы имеем направленный ациклический граф, и порядок вычислений может быть определен с помощью топологической сортировки. |
| The only cubic distance-regular graph that admits perfect state transfer is the cubical graph. | Граф регулярных блужданий, удовлетворяющий условиям идеальной передачи квантового состояния, является целым графом. |
| For deterministic algorithms, Rosenberg (1973) originally conjectured that for all nontrivial graph properties on n vertices, deciding whether a graph possesses this property requires Ω(n2) queries. | Для детерминированных алгоритмов Розенберг предположил, что для всех нетривиальных свойств графов на n вершинах решение, обладает ли граф этим свойством, требует Ω (n 2) {\displaystyle \Omega (n^{2})} запросов. |
| In the mathematical field of graph theory, the friendship graph (or Dutch windmill graph or n-fan) Fn is a planar undirected graph with 2n+1 vertices and 3n edges. | Граф дружеских отношений (или граф датской мельницы, или n-лопастной вентилятор) Fn - это планарный неориентированный граф с 2n+1 вершинами и 3n рёбрами. |
| Moreover, the Harries-Wong graph and Harries graph are cospectral graphs. | Более того, граф Харриса - Вонга и граф Харриса являются коспектральными графами. |
| Removing k vertices from a path graph can split the remaining graph into as many as k + 1 connected components. | Удаление к вершин из графа-пути может разбить граф на к + 1 связных компонент. |
| A complete bipartite graph is a circulant graph if it has the same number of vertices on both sides of its bipartition. | Полный двудольный граф является циркулянтным, если обе его части имеют одинаковое число вершин. |
| Enabling this button will make the graph an automaton graph. | При нажатой кнопке граф будет считаться диаграммой состояний конечного автомата. |
| Both graphs, the stability graph and the abundances graph show the same strange but very noticeable peak The first scientists who spotted this were blown away. | Оба графаграф стабильности и граф изобилия показывают тот же самый странный? но очень значимый пик первые ученые, которые определили это. |
| This graph is strongly regular of the type called (after the matrix) a conference graph. | Полученный граф является строго регулярным и относится к типу конференс-графов (названы так именно из-за конференс-матрицы). |
| A two-terminal graph (TTG) is a graph with two distinguished vertices, s and t called source and sink, respectively. | Графом с одной терминальной парой (ОТП) называется граф, у которого помечены две различные вершины s и t, называемые источником и стоком соответственно. |