The incidence graph of a generalized digon is a complete bipartite graph Ks+1,t+1. | Граф инцидентности обобщённого двуугольника - это полный двудольный граф Ks+1,t+1. |
On the other hand, if there exists a module in which one of these two subsets is empty, then the graph is disconnected or co-disconnected and again (with the three simple exceptions) it has a skew cutset. | С другой стороны, если существует модуль, в котором одно из этих двух подмножеств пусто, то граф несвязен или ко-несвязен и снова (за исключением трёх простых случаев) он имеет косое сечение. |
For the same reason, there exists a polynomial time algorithm for testing whether a given graph has a planar cover, but an explicit description of this algorithm is not known. | По тем же причинам существует алгоритм полиномиального времени для тестирования, имеет ли данный граф планарное накрытие, но явное описание этого алгоритма не известно. |
Specifically, define a family F of graphs to have bounded pathwidth if there exists a constant p such that every graph in F has pathwidth at most pp. | Конкретнее, определим семейство F графов как имеющее ограниченную путевую ширину, если существует константа p, такая, что любой граф из F имеет путевую ширину, не превосходящую pp. |
Every outerplanar graph has a straight-line outerplanar drawing with area subquadratic in its number of vertices, If bends or crossings are allowed, then outerplanar graphs have drawings with near-linear area. | Любой внешнепланарный граф имеет внешнепланарное представление с прямыми отрезками в качестве рёбер и субквадратичной от числа вершин площадью, а если разрешены изломы или пересечения, то внешнепланарные графы имеют представления с почти линейной площадью. |
The graph on the right represents the sample taken from the eyedropper. | График справа отображает образец взятый из пипетки. |
Every time he shows us a boring graph, we drink? | Каждый раз, как он покажет нам скучный график - мы пьем. |
Near the middle, a graph for the accepted model's thermodynamic free energy is displayed, which fluctuates as the accepted model changes. | Рядом с серединой отображается график для термодинамической свободной энергии принятой модели, которая колеблется при изменении принятой модели. |
If available, please include a graph, map or any additional relevant document showing the areas of the country which are affected by DLDD | В случае их наличия просьба включить график, карту или любой дополнительный соответствующий документ, показывающий районы страны, затрагиваемые ОДЗЗ |
75, Simple Graph: lets you easily in the side column or article, making the chart. | 75, Простые График: позволяет вам легко в колонке сбоку или статью, сделать график. |
Virtually all companies holding a CoC certificate outside the UNECE region obtained their certificates from FSC (graph 9.3.3). | Фактические все компании, владеющие сертификатами УПС за пределами региона ЕЭК ООН, получили их от ЛПС (диаграмма 9.3.3). |
Latin America and Asia are still far below 0.5% of total forest area to be certified (graph 9.2.3 and table 9.2.1). | В Латинской Америке и Азии по-прежнему сертифицировано менее 0,5% общей площади лесов (диаграмма 9.2.3 и таблица 9.2.1). |
Tropical hardwood log imports by ITTO consumer countries were stable at around 12.7 million m3 in 2003 (graph 11.3.1). | В 2003 году импорта бревен тропических лиственных пород стран - потребителей МОТД был довольно стабильным и составил приблизительно 12,7 млн. м3 (диаграмма 11.3.1). |
Sawnwood exports by producer members were up by nearly 6% to 7.1 million m3 (worth $2.1 billion) in 2003, increasing to over 8 million m3 in 2004 (graph 11.2.2). | В 2003 году экспорт пиломатериалов стран-производителей увеличился на почти 6% до 7,1 млн. м3 (2,1 млрд. долл. США), а в 2004 году превысил 8 млн. м3 (диаграмма 11.2.2). |
Graph 3: Number of primary school inspectors, 1993/94-1999/2000 | Диаграмма З: Изменение числа инспекторов в системе начального образования в период с 1993/94 по 1999/00 учебный год |
Let G be a k-regular graph with 2n nodes. | Пусть G - k-регулярный граф с 2n вершинами. |
Let G be a (finite and simple) graph with n >= 3 vertices. | Пусть G - (конечный и простой) граф с n >= 3 вершинами. |
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 рёбрами, наименьший негамильтонов полиэдральный граф. |
For instance, a five-vertex cycle graph is self-complementary, and is also a circulant graph. | Например, циклический граф с пятью вершинами самодополнителен и является также циркулянтным. |
In the mathematical field of graph theory, the Ellingham-Horton graphs are two 3-regular graphs on 54 and 78 vertices: the Ellingham-Horton 54-graph and the Ellingham-Horton 78-graph. | Графы Эллингема - Хортона - это два З-регулярных графа с 54 и 78 вершинами - 54-граф Эллингема - Хортона и 78-граф Эллингема - Хортона. |
Graph 2: Investment Requirements in the European Electricity Market to 2030 | Рис. Инвестиционные потребности на европейском электроэнергетическом рынке до 2030 года |
According to Associations, CMR is currently used for domestic transport in 40 per cent of the countries they represent (Graph 1). | Согласно объединениям, сегодня КДПГ используется для внутренних перевозок в 40% стран, которые они представляют (рис. 1). |
Hauliers seem to be more in favour with 56 per cent wanting to ask their authorities to ratify the Protocol (Graph 7). | По всей видимости, перевозчики в большей степени (56%) хотели бы обратиться к своим компетентным органам с просьбой о ратификации Протокола (рис. 7). |
It exhibits remarkable stability from quarter to quarter, as can be seen from graph 2 or table 4. | Анализ данных за различные кварталы свидетельствует о том, что интервальная оценка характеризуется значительной стабильностью, поскольку ее размер изменяется лишь незначительно, как об этом свидетельствует рис. 2 или таблица 4. |
A summary graph on the financial magnitude of the donor activities in each country in the year 2005 can be found in Figure 6: | На рис. 6 приводятся финансовые показатели донорской деятельности в каждой стране в 2005 году: |
It is based on the Bond graph theory. | Метод расчета основан на теории графов связей (Bond graph theory). |
For example, inferring the position of an unseen object from past observations can be a difficult problem when AI is applied to robotics, but in a computer game a NPC can simply look up the position in the game's scene graph. | Например, выведение позиции невидимого объекта из прошлых наблюдений может быть трудной проблемой, когда ИИ применён к робототехнике, но в компьютерных играх неигровой персонаж может просто искать позицию в игровом графе (en:Scene graph). |
They've created this thing called the Open Graph, and they own all of our connections. | Он создал так называемый Open Graph, который знает всё о наших связях. |
This quantity was first introduced by László Lovász in his 1979 paper On the Shannon Capacity of a Graph. | Это число впервые ввёл Ласло Ловас в статье 1979 года «On the Shannon Capacity of a Graph» («О ёмкости Шеннона графа»). |
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» («Теория регулярных графов») внесла фундаментальный вклад в современную теорию графов. |
The following graph illustrates the challenges that urban transport and mobility face. | На приведенной ниже схеме отражены проблемы, связанные с обеспечением городских перевозок и мобильности. |
The following graph shows the dependencies between the ITDBonline+ project and other systems already in place or some to be implemented in the future. | На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем. |
Graph 1 below, shows business acquisition by client share; graph 2 groups acquisition into its market segments; and graph 3 illustrates the trend in acquisitions from 2000 to 30 November 2004. | На приводимой ниже схеме 1 показано расширение деятельности в разбивке по группам клиентов; на схеме 2 - в разбивке по рыночным сегментам; и на схеме 3 показана тенденция расширения деятельности с 2000 года по 30 ноября 2004 года. |
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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
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. | Авторские права предъявляемой информации принадлежат соответствующим физическим и юридическим лицам, как указано рядом с текстовой и графической информацией. |
Teachers can record the child's development in a graph or verbal report. | Преподаватели могут отражать процесс развития ребенка в графической или текстовой форме. |
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 collection of such hyperplanes for a given graph is called its graphic arrangement. | Набор таких гиперплоскостей для данного графа называется его графической конфигурацией гиперплоскостей. |
According with the graph theory, a questionnaire can be represented as a connected graph, where the vertices are the variables and the answers define the edges. | Согласно графической теории, опросный лист можно представить в виде связанного графика, в котором вершины - это переменные, а ответы определяют полюса. |
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. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
Pór and Wood (2005) give a lower bound of Ω((rn)3/4) on the volume of any three-dimensional grid embedding of the Turán graph. | Пор и Вуд (Pór, Wood, 2005) дают нижнюю границу Ω((rn)3/4) любого трёхмерного вложения графа Турана. |
Turán also found the (unique) largest graph not containing Kk which is named after him, namely the Turán graph. | Туран также нашёл (уникальный) самый большой граф, не содержащий Кк, который назван его именем, а именно граф Турана. |
With this interpretation, the 6-cycles in the Heawood graph correspond to triangles in the Fano plane. | В этой интерпретации циклы длины 6 в графе Хивуда соответствуют треугольникам поверхности Фано. |
Including the Heawood graph, there are 8 distinct graphs of order 14 with crossing number 3. | Вместе с графом Хивуда существует 8 различных графов порядка 14 с числом скрещиваний 3. |
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 году, что для раскраски любого разбиения тора на многоугольники достаточно семи цветов. |
In graph theory, the Heawood conjecture or Ringel-Youngs theorem gives a lower bound for the number of colors that are necessary for graph coloring on a surface of a given genus. | Гипотеза Хивуда, или теорема Рингеля - Янгса даёт нижнюю границу для числа цветов, которые необходимы для раскраски графа на поверхности с заданным родом. |
However, the Herschel graph, another non-Hamiltonian polyhedron with 11 vertices, has fewer edges. | Однако Граф Хершеля, другой негамильтонов многогранник с 11 вершинами, имеет меньше рёбер. |
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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |
As with any bipartite graph, the Herschel graph is a perfect graph: the chromatic number of every induced subgraph equals the size of the largest clique of that subgraph. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |