| However, it is NP-complete to determine whether an arbitrary graph is of class 1. | Однако задача проверки, имеет ли произвольный граф класс 1, является NP-полной задачей. |
| The Dyck graph is the skeleton of a symmetric tessellation of a surface of genus three by twelve octagons, known as the Dyck map or Dyck tiling. | Граф Дика является остовом симметричного паркета поверхности третьего рода из двенадцати восьмиугольников, известного как карта Дика или Паркет Дика. |
| A complete bipartite graph Ka, b has a RAC drawing with straight edges if and only if either min(a, b) <= 2 or a + b <= 7. | Полный двудольный граф Ка, Ь имеет РПУ рисунок с рёбрами в виде отрезков тогда и только тога, когда min(a, b) <= 2 или a + b <= 7. |
| Therefore, if a minimally imperfect graph has a 2-join, it must equal one of its blocks, from which it follows that it must be an odd cycle and not Berge. | Таким образом, если минимальный несовершенный граф имеет 2-соединение, он должен быть равен одному из его блоков, откуда следует, что он должен быть нечётным циклом и не быть графом Бержа. |
| Let G = (V, E) be a directed bridgeless graph drawn in the plane, and assume that the regions of this drawing are properly k-colored with the colors {0, 1, 2, ..., k - 1}. | Пусть G = (V, E) - ориентированный граф без мостов, нарисованный на плоскости, и предположим, что области (грани) правильно раскрашены в k цветов {0, 1, 2, ..., k - 1}. |
| The share of students who have been paying for their studies during the discussed period was not decreasing, but grew (see the graph below). | Доля студентов платных отделений за отчетный период не только не сократилось, но даже выросло (см. график ниже). |
| If available, please include a graph, map or any additional relevant document showing the areas of the country which are affected by DLDD | В случае их наличия просьба включить график, карту или любой дополнительный соответствующий документ, показывающий районы страны, затрагиваемые ОДЗЗ |
| In 2007 the share of children aged 7 - 16 who did not follow compulsory education programmes grew to 4.5 per cent (see a graph below). | В 2007 году доля детей в возрасте 7 - 16 лет, не охваченных программами обязательного образования, увеличилась до 4,5% (см. график ниже). |
| It's a nice graph, Max. | Классный график, Макс. |
| The graph of the derivative of the function will be drawn additionally with the same color but less line width. | Также построить график производной первого порядка, таким же цветом, но более тонкой линией. |
| 13.8 The graph below shows the trends in women beneficiaries of social grants from 2001 to 2005. | 13.8 Представленная ниже диаграмма демонстрирует изменение численности женщин, получавших социальные субсидии, в период с 2001 по 2005 год. |
| TRACFIN's activity has grown constantly since its establishment in 1991, as illustrated by the graph below, showing the increase in the number of reports over the past five years. | Деятельность службы после ее создания в 1991 году постоянно расширяется, о чем свидетельствует приводимая ниже диаграмма, в которой отражена динамика числа заявлений, зарегистрированных за последние пять лет. |
| This appears in Graph 1, which describes the main regions from which Mexicans migrate internationally. | Его иллюстрирует диаграмма 1, которая описывает основные регионы, откуда мексиканцы мигрируют по всему миру. |
| Conversely, North American shipments to Europe bounced along at record lows (graph 5.4.3) despite the weakening dollar against the euro. | Поставки североамериканских экспортеров на европейский рынок, напротив, сократились до рекордно низкого уровня (диаграмма 5.4.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. | Вот построенная им диаграмма, показывающая процент смертей мужчин на войне среди нескольких племён фуражиров, охотников и собирателей. |
| The complete graph with n vertices has connectivity n - 1, as implied by the first definition. | Полный граф с n вершинами имеет связность n - 1, как вытекает из первого определения. |
| The one remaining graph for which this has not yet been done is K1,2,2,2, a seven-vertex apex graph that forms the skeleton of a four-dimensional octahedral pyramid. | Единственный оставшийся граф, для которого это ещё не сделано, это K1,2,2,2, верхушечный граф с семью вершинами, который образует остов четырёхмерной восьмигранной пирамиды. |
| 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) рёбер, и этот граф оптимален. |
| In a well-covered graph with n vertices, the size of a maximum independent set is at most n/2, so very well covered graphs are the well covered graphs in which the maximum independent set size is as large as possible. | В хорошо покрытом графе с n вершинами размер максимального независимого множества не превосходит n/2, так что очень хорошо покрытые графы - это хорошо покрытые графы, в которых наибольшее независимое множество имеет максимально возможный для графов размер. |
| In this case, the result of applying the Hajós construction is the Moser spindle, a seven-vertex unit distance graph that requires four colors. | В этом случае результатом применения построения Хайоша будет веретено Мозера, граф единичных расстояний с семью вершинами, требующий для раскраски четыре цвета. |
| 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). |
| According to an International Energy Agency (IEA) study, electricity demand in the EU-15 is forecast to grow rapidly (see Graph 1). | Согласно результатам исследования, подготовленного Международным энергетическим агентством (МЭА), потребности в электричестве в ЕС-15 будут быстро возрастать (см. рис. 1). |
| It is also noted that the gender equity gains in the areas of education and health do not yet translate into equitable economic and political benefits for women. (Please refer to the Graph No. 1 of the Annex 1). | Очевидно также, что прогресс в обеспечении гендерного равенства в образовании и здравоохранении пока не оказал позитивного воздействия на экономическое и политическое положение женщин. (См. рис. 1 в приложении 1). |
| In graph 1, the curve for the old index is remarkable for its stepped form, attributable to the half-monthly sampling interval. | Изображенная на рис. 1 кривая старого индекса отличается ступенчатостью в силу того, что измерения проводились на полугодовой основе. |
| Figure 6: Example of an FN graph for societal risk with possible areas for risk evaluation | Рис. 6: Пример графика FN для риска для окружающих с возможными областями для оценивания риска |
| They've created this thing called the Open Graph, and they own all of our connections. | Он создал так называемый Open Graph, который знает всё о наших связях. |
| 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. |
| A chapter on split graphs appears in the book by Martin Charles Golumbic, "Algorithmic Graph Theory and Perfect Graphs". | Главу о расщепляемых графах можно прочесть в книге Мартина Чарльза Голумбика (Martin Charles Golumbic) «Algorithmic Graph Theory and Perfect Graphs». |
| According to them, Qwant may not really be a search engine but simply a website aggregating results of other search engines like Bing and Amazon, and that the "Qnowledge Graph" is based on Wikipedia. | По их словам, Qwant, на самом деле, - не новая поисковая система, а просто сайт, механически объединяющий данные других поисковых систем, в частности Bing и Google, а «Qnowledge Graph» воспроизводит только содержание Википедии. |
| In some applications, such cycles are undesirable, and we wish to eliminate them and obtain a directed acyclic graph (DAG). | В некоторых приложениях такие циклы нежелательны, мы можем исключить их и получить направленный ациклический граф (Directed Acyclic Graph, DAG). |
| The following graph illustrates the challenges that urban transport and mobility face. | На приведенной ниже схеме отражены проблемы, связанные с обеспечением городских перевозок и мобильности. |
| The following graph shows the crowd forecast for the next 20 days. | На приведенной ниже схеме приводится предполагаемый на сегодняшний день приток туристов на последующие 20 дней. |
| 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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
| 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 вершинами. |
| 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 name tournament originates from such a graph's interpretation as the outcome of a round-robin tournament in which every player encounters every other player exactly once, and in which no draws occur. | Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих. |
| 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. | В частности, такую последовательность можно начать образованием всех независимых множеств графа Турана как дизъюнктного объединения изолированных вершин. |
| Turán graphs also have some interesting properties related to geometric graph theory. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
| A typical result in extremal graph theory is Turán's theorem. | Типичный результат экстремальной теории графов - теорема Турана. |
| Several choices of the parameter r in a Turán graph lead to notable graphs that have been independently studied. | Некоторые величины параметра г графов Турана приводят к замечательным графам, которые изучаются отдельно. |
| Because of these results, this graph has been called the Roberts graph, although it is better known as the cocktail party graph and it can also be understood as the Turán graph T(2n, n). | Вследствие этого результата такие графы начали называться графами Робертса, хотя они более известны как графы «вечеринки» и их можно трактовать также как графы Турана T(2n, n). |
| The 14 vertices and 21 edges of the Szilassi polyhedron form an embedding of the Heawood graph onto the surface of a torus. | 14 вершин и 21 ребро многогранника Силаши образуют вложение графа Хивуда в поверхность тора. |
| 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 28 6-cycles of the Heawood graph in turn correspond to the 28 vertices of the Coxeter graph. | 28 6-циклов графа Хивуда, в свою очередь, соответствуют 28 вершинам графа Коксетера. |
| 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, the Herschel graph, another non-Hamiltonian polyhedron with 11 vertices, has fewer edges. | Однако Граф Хершеля, другой негамильтонов многогранник с 11 вершинами, имеет меньше рёбер. |
| 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. | Однако статья Хершеля описывает решения для игры «Икосиан» только для тетраэдра и икосаэдра, и не описывает граф Хершеля. |
| 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 рёбрами, наименьший негамильтонов полиэдральный граф. |