For instance, the octahedron is the unique connected locally C4 graph, the icosahedron is the unique connected locally C5 graph, and the Paley graph of order 13 is locally C6. | Например, граф октаэдра является единственным локально C4 графом, граф икосаэдра является единственным локально C5 графом, а граф Пэли порядка 13 локально равен C6. |
The ChromaticPolynomial function in the computer algebra system Mathematica uses the second recurrence if the graph is dense, and the first recurrence if the graph is sparse. | Функция ChromaticPolynomial в системе компьютерной алгебры Mathematica использует вторую рекуррентную формулу если граф плотный, и первую, если граф разреженный. |
The Levi graph of the Fano plane is the Heawood graph, in which the triangles of the Fano plane are represented by 6-cycles. | Графом Леви плоскости Фано служит граф Хивуда, в котором треугольники плоскости Фано представлены 6-циклами. |
The fact that this number is at least this large follows from the fact that the graph has 10 vertices, at most three of which can be in any independent set. | Факт, что это число не меньше указанного значения, следует из того, что граф имеет 10 вершин и максимум три из них могут быть в каком-либо независимом множестве. |
A strongly regular graph is a regular graph in which every two adjacent vertices have the same number of shared neighbours and every two non-adjacent vertices have the same number of shared neighbours. | Сильно регулярный граф есть регулярный граф, у которого каждая пара смежных вершин имеет одинаковое количество l общих соседей, и каждая пара несмежных вершин имеет одинаковое количество n общих соседей. |
And as this graph indicates, while we do well with our core demographic - next slide... | И, как показывает этот график, пока мы работаем с нашей целевой аудиторией... следующий слайд... |
If you don't believe me, take a look at this graph that I got here. | ≈сли не верите мне, посмотрите на график, который € принес. |
Near the middle, a graph for the accepted model's thermodynamic free energy is displayed, which fluctuates as the accepted model changes. | Рядом с серединой отображается график для термодинамической свободной энергии принятой модели, которая колеблется при изменении принятой модели. |
This graph displays the thickness values along the Calculation Circle from T to S, N and back to T. The area of normal values is shaded. | Этот график отображает значения толщины по расчётным кругом от Т до S, N и обратно на Т. Площадь нормальных значений заштрихована. |
The situation was determined by the growing popularity of higher education, the growth of economic capacity of the citizens, and the growth of the general number of students conditioned thereof (see the graph below). | Сложившаяся ситуация стала результатом растущей популярности высшего образования, повышения экономического потенциала граждан и, как следствие, ростом общего числа студентов (см. график ниже). |
The sharp rise in oil prices had only a relatively moderate negative impact on global economic activity in 2004 (graph 3.1.1). | Резкое повышение цен на нефть оказало в 2004 году лишь относительно умеренное негативное воздействие на глобальную экономическую активность (диаграмма 3.1.1). |
Veneer exports from ITTO producer countries declined by 11.5% in 2003 to 957,000 m3, worth $488 million, dropping a further 8.8% in 2004 (graph 11.2.3). | В 2003 году экспорт шпона стран-производителей МОТД сократился на 11,5% до 957000 м3, что эквивалентно 488 млн. долл. США, а в 2004 году еще на 8,8% (диаграмма 11.2.3). |
Here is a graph that he put together showing the percentage of male deaths due to warfare in a number of foraging, or hunting and gathering societies. | Вот построенная им диаграмма, показывающая процент смертей мужчин на войне среди нескольких племён фуражиров, охотников и собирателей. |
Conversely, the Hasse diagram of every two-dimensional complete lattice is always an st-planar graph. | Обратно, Диаграмма Хассе любой двухмерной полной решётки является всегда st-планарным графом. |
Otherwise, it is called a disconnected graph. | В противном случае диаграмма называется несвязной. |
The cycle graph with n vertices is called Cn. | Граф-цикл с n вершинами обозначают как Cn. |
Let G = (V, E) be a regular graph with v vertices and degree k. | Пусть G = (V, E) - регулярный граф с v вершинами и степенью k. |
A straight-line upward drawing of a transitively reduced st-planar graph may be obtained by the technique of dominance drawing, with all vertices having integer coordinates within an n× n grid. | Прямолинейное восходящее представление транзитивно сокращённого st-планарного графа может быть получено с помощью техники доминирующего рисования со всеми вершинами, имеющими целых координат в решётке n× n {\displaystyle n\times n}. |
The next Fischer group comes by regarding 2.Fi22 as a one-point stabilizer for a graph of 31671 (= 34⋅17⋅23) vertices, and treating these vertices as the 3-transpositions in a group Fi23. | Следующая группа Фишера получается из 2.Fi22 как одноточечного стабилизатора графа с 31671 (= 34⋅17⋅23) вершинами при интерпретации вершин как 3-перестановок в группе Fi23. |
The 46-vertex Tutte graph, and the smaller cubic non-Hamiltonian polyhedral graphs derived from it, have cyclic edge connectivity three. | Граф Татта с 46 вершинами и меньшие кубические негамильтоновы полиэдральные графы, полученные из него, имеют циклическую рёберную связность три. |
It is interesting to note from Graph 2 that as much investment is needed for distribution as for generation. | На рис. 2 обращает на себя внимание тот факт, что объем необходимых инвестиций в секторах распределения и производства является одинаковым. |
The IEA estimates that cumulative investments of US$1.4 trillion will be needed, less than half of which will be for additions to generation capacity (Graph 2). | По расчетам МЭА суммарный объем необходимых инвестиций составит 1,4 трл. долл. США, менее половины которых приходится на генерирующие мощности (рис. 2). |
It exhibits remarkable stability from quarter to quarter, as can be seen from graph 2 or table 4. | Анализ данных за различные кварталы свидетельствует о том, что интервальная оценка характеризуется значительной стабильностью, поскольку ее размер изменяется лишь незначительно, как об этом свидетельствует рис. 2 или таблица 4. |
Figure 12 shows all the above curves on a single graph. | Рис 12 сводит все вышеперечисленные кривые вместе. |
Wheat, rice and soybean prices have increased by over 40 per cent, (60 per cent in the case of rice) since early 2007 (see graph below). | С начала 2007 года цены на пшеницу, рис и соевые бобы повысились более чем на 40% (60% в случае риса) (см. диаграмму ниже). |
It is based on the Bond graph theory. | Метод расчета основан на теории графов связей (Bond graph theory). |
And so when you want to build on the social layer, the framework has been decided; it is the Open Graph API. | Поэтому, когда вы хотите создать что-то на социальном уровне, система уже предопределена. Это Open Graph API. |
Chaitin is also the originator of using graph coloring to do register allocation in compiling, a process known as Chaitin's algorithm. | Хайтин также является автором использования хроматического числа (англ. graph coloring) для распределения регистров при компиляции, известного как алгоритм Хайтина. |
His famous paper Die Theorie der regulären graphs was a fundamental contribution to modern graph theory as we know it today. | Его знаменитая работа «Die Theorie der regulären graph» («Теория регулярных графов») внесла фундаментальный вклад в современную теорию графов. |
GMTE, the Graph Matching and Transformation Engine for graph matching and transformation. | GMTE (Graph Matching and Transformation Engine) движок для сопоставления и преобразования графов. |
The following graph is a practical example of how the marking should be composed. | На нижеследующей схеме приведен практический пример элементов, из которых должна состоять эта маркировка. |
The following graph shows the crowd forecast for the next 20 days. | На приведенной ниже схеме приводится предполагаемый на сегодняшний день приток туристов на последующие 20 дней. |
In another drawing style, the circular layout, the vertices of a graph are placed on a circle and the edges are drawn either inside or outside the circle. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
In the Schläfli double six, a configuration of 12 lines and 30 points in three-dimensional space, the twelve lines intersect each other in the pattern of a 12-vertex crown graph. | В двойной шестёрке Шлефли конфигурации 12 прямых и 30 точек в трёхмерном пространстве, двенадцать прямых пересекают друг друга по схеме короны с 12 вершинами. |
BSP trees, however, take a very long time to compute from design scene graphs, and must be recomputed if the design scene graph changes, so the levels tend to remain static, and dynamic characters aren't generally considered in the spatial partitioning scheme. | Деревья разбиения пространства, однако, требуют большого количества времени для расчётов по схеме графа сцены и должны быть пересчитаны, если схема графа сцены меняется; поэтому уровни имеют тенденцию оставаться статическими, а динамические объекты обычно не рассматриваются в схеме разбиения пространства. |
Copyright of the presented information belongs to correspondent physical and juridical persons, as it is indicated beside text or graph information. | Авторские права предъявляемой информации принадлежат соответствующим физическим и юридическим лицам, как указано рядом с текстовой и графической информацией. |
The statistical module provides statistical reports in graph form, cross-referenced with all the information in the system using a flexible table of indicators. | Статистический модуль ИНФОПЕН позволяет выводить статистические отчеты в графической форме с помощью обобщения всех данных, введенных в систему, в соответствии с гибкой таблицей показателей. |
The updated Section 6.5 took into account the various complexities of UNHCR's operations in the field and provided four possible scenarios, together with flowcharts in graph format. | В обновленном разделе 6.5 учтены также различные сложности, связанные с операциями УВКБ на местах, и указываются четыре возможных сценария со схемой последовательности мероприятий в графической форме. |
The collection of such hyperplanes for a given graph is called its graphic arrangement. | Набор таких гиперплоскостей для данного графа называется его графической конфигурацией гиперплоскостей. |
Tools were provided for collecting data and sending it by File Transfer Protocol to the central repository and for students to view and graph data via the Web. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
Specifically, such a sequence can begin by forming each of the independent sets of the Turán graph as a disjoint union of isolated vertices. | В частности, такую последовательность можно начать образованием всех независимых множеств графа Турана как дизъюнктного объединения изолированных вершин. |
Witsenhausen (1974) conjectures that the maximum sum of squared distances, among n points with unit diameter in Rd, is attained for a configuration formed by embedding a Turán graph onto the vertices of a regular simplex. | Витсенхаузен (Witsenhausen, 1974) высказал гипотезу, что максимальная сумма квадратов расстояний между n точками внутри шара в Rd единичного диаметра достигается на конфигурации, образованной вложению графа Турана в вершины правильного симплекса. |
Turán graphs also have some interesting properties related to geometric graph theory. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
Turán also found the (unique) largest graph not containing Kk which is named after him, namely the Turán graph. | Туран также нашёл (уникальный) самый большой граф, не содержащий Кк, который назван его именем, а именно граф Турана. |
An n-vertex graph G is a subgraph of a Turán graph T(n, r) if and only if G admits an equitable coloring with r colors. | Граф G с n вершинами является подграфом графа Турана T(n, r) тогда и только тогда, когда G допускает справедливую раскраску в r цветов. |
With this interpretation, the 6-cycles in the Heawood graph correspond to triangles in the Fano plane. | В этой интерпретации циклы длины 6 в графе Хивуда соответствуют треугольникам поверхности Фано. |
There are 24 perfect matchings in the Heawood graph; for each matching, the set of edges not in the matching forms a Hamiltonian cycle. | В графе Хивуда имеется 24 паросочетания, и во всех паросочетаниях рёбра, не входящие в паросочетание, образуют гамильтонов цикл. |
The automorphism group of the Heawood graph is isomorphic to the projective linear group PGL2(7), a group of order 336. | Группа автоморфизмов графа Хивуда изоморфна проективной линейной группой PGL2(7), группе порядка 336. |
The graph is named after Percy John Heawood, who in 1890 proved that in every subdivision of the torus into polygons, the polygonal regions can be colored by at most seven colors. | Граф назван в честь Перси Джона Хивуда, доказавшего в 1890 году, что для раскраски любого разбиения тора на многоугольники достаточно семи цветов. |
The Levi graph of the Fano plane is the Heawood graph, in which the triangles of the Fano plane are represented by 6-cycles. | Графом Леви плоскости Фано служит граф Хивуда, в котором треугольники плоскости Фано представлены 6-циклами. |
It is named after British astronomer Alexander Stewart Herschel, who wrote an early paper concerning William Rowan Hamilton's icosian game: the Herschel graph describes the smallest convex polyhedron for which this game has no solution. | Граф назван по имени британского астронома А. С. Хершеля, написавшего раннюю работу по поводу игры «Икосиан» Уильяма Роуэна Гамильтона - граф Хершеля даёт наименьший выпуклый многогранник, для которого игра не имеет решения. |
The Herschel graph also provides an example of a polyhedral graph for which the medial graph cannot be decomposed into two edge-disjoint Hamiltonian cycles. | Граф Хершеля даёт также пример полиэдрального графа, для которого срединный граф не может быть разбит на два непересекающихся по рёбрам гамильтонова цикла. |
In graph theory, a branch of mathematics, the Herschel graph is a bipartite undirected graph with 11 vertices and 18 edges, the smallest non-Hamiltonian polyhedral graph. | В теории графов граф Хершеля - это двудольный неориентированный граф с 11 вершинами и 18 рёбрами, наименьший негамильтонов полиэдральный граф. |
Therefore, by Steinitz's theorem, the Herschel graph is a polyhedral graph: there exists a convex polyhedron (an enneahedron) having the Herschel graph as its skeleton. | Поэтому, по теореме Штайница граф Голднера - Харари является полиэдральным графом - существует выпуклый многогранник (эннеаэдр), имеющий граф Хершеля в качестве своего скелета . |
The Herschel graph is also a bipartite graph: its vertices can be separated into two subsets of five and six vertices respectively, such that every edge has an endpoint in each subset (the red and blue subsets in the picture). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |