| However, it is NP-complete to determine whether an arbitrary graph is of class 1. | Однако задача проверки, имеет ли произвольный граф класс 1, является NP-полной задачей. |
| If a graph has a skew partition, so does its complement. | Если граф имеет косое разбиение, имеет такое разбиение и его дополнение. |
| However it is not the smallest such graph: it is known that there is a universal graph for n-vertex trees, with only n vertices and O(n log n) edges, and that this is optimal. | Однако это не самый маленький такой граф - известно, что существует универсальный граф для деревьев с n вершинами, содержащий всего n вершин и O(n log n) рёбер, и этот граф оптимален. |
| The underlying graph of any antimatroid, having a vertex for each set in the antimatroid and an edge for every two sets that differ by a single element, is always a partial cube. | Лежащий в основе любого антиматроида граф, имеющий вершину для каждого множества в антиматроиде и ребро для любых двух множеств, отличающихся единственным элементом, всегда является частичным кубом. |
| Barnette's conjecture, a still-open combination of Tait's and Tutte's conjecture, states that every bicubic polyhedral graph is Hamiltonian. | Гипотеза Барнетта - не опровергнутая и не доказанная комбинация гипотез Тэта и Татта - утверждает, что любой бикубический граф многогранника является гамильтоновым. |
| I need Hans Rosling to give me a graph. | Нужно, чтобы Ханс Рослинг сделал для меня график. |
| Keeling Curve - a graph showing the variation in concentration of atmospheric carbon dioxide since 1958. | График Килинга описывает изменения концентрации атмосферного углекислого газа с 1958 года. |
| Greece, Ireland and Spain are among the top five reformers and Portugal is ranked seventh among 17 countries included in the report (see graph). | Греция, Ирландия и Испания входят в число пяти ведущих стран-реформаторов, а Португалия занимает седьмое место среди 17 стран, включенных в доклад (см. график). |
| Let's look at it on the graph here. | Давайте взглянем на график Давайте все как следует законспектируем |
| These brainwaves are being analyzed and we can see them as a graph. | Волны мозга анализируются и преобразуются в график. |
| Figure 4 shows a graph of total world exports over the last 5 years. | На рис 4 показана диаграмма всеобщего мирового экспорта за последние 5 лет. |
| The Committee was also provided with a graph showing the cost and number of exceptions from 1990 to 2008. | Комитету была представлена также диаграмма с информацией о стоимости и числе исключений, сделанных в период с 1990 по 2008 год. |
| The annex to the present note provides a graph of the Accounting Development Tool scores of three sample countries, for illustrative purposes. | В приложении к настоящей записке в качестве иллюстрации приводится диаграмма с указанием оценок, полученных на основе Руководства по развитию системы учета, на примере трех стран. |
| The following diagram shows by gender the scope of general education schools in the academic years of 2003/2004, 2004/2005: Graph 3. | На следующей диаграмме показан охват детей общеобразовательными школами в 2003/2004 и 2004/2005 учебных годах: Диаграмма З. |
| European pulp exports remained strong in the face of increased global competition (graph 8.2.2). GRAPH 8.2.2 Woodpulp trade flows, 1999-2003 | Перед лицом усиливающейся конкуренции на глобальных рынках европейский экспорт целлюлозы продолжал находиться на высоком уровне (диаграмма 8.2.2). |
| The flower snark Jn can be constructed with the following process: Build n copies of the star graph on 4 vertices. | Цветок Jn можно построить следующим процессом: Образуем n копий звезды с 4 вершинами. |
| In graph theory, series-parallel graphs are graphs with two distinguished vertices called terminals, formed recursively by two simple composition operations. | В теории графов параллельно-последовательные графы - это графы с двумя различными вершинами, которые называются терминальными, образованные рекурсивно с помощью двух простых операций. |
| Let n be very large and consider a random graph G on n vertices, where every edge in G exists with probability p = n1/g-1. | Рассмотрим случайный граф G {\displaystyle G} с n {\displaystyle n} вершинами, где каждое ребро в G {\displaystyle G} существует с вероятностью p = n1/g-1. |
| That is, it asks for the chromatic number of the infinite graph whose vertices are all the points in the plane and whose edges are all pairs of points at unit distance. | Фактически это задача о хроматическом числе бесконечного графа, вершинами которого служат все точки плоскости, а рёбрами - все пары точек, лежащих на расстоянии единица. |
| In the mathematical field of graph theory, the Balaban 11-cage or Balaban (3-11)-cage is a 3-regular graph with 112 vertices and 168 edges named after Alexandru T. Balaban. | 11-клетка Балабана или (3-11)-клетка Балабана - это 3-регулярный граф с 112 вершинами и 168 рёбрами, названные именем румынского химика Александру Т. Балабана. |
| As graph 1 below shows (see also table 3), the trend of rents in Switzerland during the past fifteen years can be divided into three distinct periods. | Последние 15 лет с точки зрения динамики жилой ренты в Швейцарии могут быть разбиты на три весьма различных периода, которые иллюстрирует приведенный в приложении рис. (см. также таблицу 3). |
| According to an International Energy Agency (IEA) study, electricity demand in the EU-15 is forecast to grow rapidly (see Graph 1). | Согласно результатам исследования, подготовленного Международным энергетическим агентством (МЭА), потребности в электричестве в ЕС-15 будут быстро возрастать (см. рис. 1). |
| The graph in Figure 7 is the result of a data synthesis and a bit of projection. | Кривая отображенная на рис. 7 - результат синтеза данных с некоторыми прогнозами. |
| Figure 4: Example of an FN graph for the societal risk of the main substances ammonia and chlorine for a road tunnel | Рис.: Пример графика FN для риска для окружающих основных веществ - аммиака и хлора - применительно к автодорожному туннелю . |
| The graph in Figure 2 shows the aggregate oil production for the world. | Кривая на рис 2 описывает мировую нефтедобычу в обобщенной форме. |
| That company was acquired by Google, and its technology became the basis of the Google Knowledge Graph. | Когда Metaweb была приобретена компанией Google, технология стала основой Google's Knowledge Graph. |
| They've created this thing called the Open Graph, and they own all of our connections. | Он создал так называемый Open Graph, который знает всё о наших связях. |
| Chaitin is also the originator of using graph coloring to do register allocation in compiling, a process known as Chaitin's algorithm. | Хайтин также является автором использования хроматического числа (англ. graph coloring) для распределения регистров при компиляции, известного как алгоритм Хайтина. |
| 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» («О ёмкости Шеннона графа»). |
| 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 дней. |
| The following graph shows the dependencies between the ITDBonline+ project and other systems already in place or some to be implemented in the future. | На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем. |
| 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 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. | Набор таких гиперплоскостей для данного графа называется его графической конфигурацией гиперплоскостей. |
| 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 единичного диаметра достигается на конфигурации, образованной вложению графа Турана в вершины правильного симплекса. |
| 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) любого трёхмерного вложения графа Турана. |
| Nikiforov (2005) uses Turán graphs to supply a lower bound for the sum of the kth eigenvalues of a graph and its complement. | Никифоров (Nikiforov, 2005) использовал графы Турана для нахождения нижней границы суммы k-х собственных значений графа и его дополнения. |
| In the mathematics of graph drawing, Turán's brick factory problem asks for the minimum number of crossings in a drawing of a complete bipartite 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 Franklin graph is named after Philip Franklin, who disproved the Heawood conjecture on the number of colors needed when a two-dimensional surface is partitioned into cells by a graph embedding. | Граф назван именем Филипа Франклина, опровергшего гипотезу Хивуда о числе цветов, необходимых для раскраски двумерных поверхностей, разделённых на ячейки при вложении графа. |
| 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, Herschel's paper described solutions for the Icosian game only on the graphs of the regular tetrahedron and regular icosahedron; it did not describe the Herschel graph. | Однако статья Хершеля описывает решения для игры «Икосиан» только для тетраэдра и икосаэдра, и не описывает граф Хершеля. |
| 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. | Поэтому, по теореме Штайница граф Голднера - Харари является полиэдральным графом - существует выпуклый многогранник (эннеаэдр), имеющий граф Хершеля в качестве своего скелета . |
| 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |