| Then the graph formed by applying the Hajós construction to G and H is k-constructible. | Тогда граф, образованный применением построения Хайоша к G и H, является k-конструируемым. |
| Every quasisymmetric block design gives rise to a strongly regular graph (as its block graph), but not all SRGs arise in this way. | Любая квазисимметричная блок-схема порождает сильно регулярный граф (как её блоковый граф), но не все схемы SRG порождаются таким образом. |
| A polyomino is a special case of a squaregraph and therefore also forms a median graph. | Полимино - это специальный случай рамочных графов, а потому тоже образует медианный граф. |
| Outerplanar graphs have treewidth at most two, which implies that many graph optimization problems that are NP-complete for arbitrary graphs may be solved in polynomial time by dynamic programming when the input is outerplanar. | Внешнепланарные графы имеют древесную ширину, не превосходящую 2, откуда следует, что много задач оптимизации на графах, которые NP-полны для графов общего вида, могут быть решены за полиномиальное время с помощью динамического программирования, если входом служит внешнепланарный граф. |
| Take a graph G and let M and M' be two matchings in G. Let G' be the resultant graph from taking the symmetric difference of M and M'; i.e. (M - M') ∪ (M' - M). | Возьмём граф G и пусть M и M' будут двумя паросочетаниями в G. Пусть G' будет результатом взятия симметрической разности M и M'. |
| The graph on the right represents the sample taken from the eyedropper. | График справа отображает образец взятый из пипетки. |
| Ms. Warner presented a graph illustrating the world as it is today, and how the world may evolve according to the pathways chosen by negotiators and policymakers, including in the context of the 2015 agreement. | Г-жа Уорнер представила график, иллюстрирующий мир в его нынешнем состоянии, и то, как мир может изменяться в соответствии со сценариями, выбранными переговорщиками и политиками, в том числе в контексте соглашения 2015 года. |
| An admixture graph of the Greenland dog indicates a best-fit of 3.5% shared material; however, an ancestry proportion ranging between 1.4% and 27.3% is consistent with the data and indicates admixture between the Taimyr wolf and the ancestors of these four high-latitude breeds. | График смешения гренландской собаки показывает оптимальный вариант в 3,5 % общий материал; однако пропорция предков колебались в пределах от 1,4 % до 27,3 %, что согласуется с данными и указывает на смесь между таймырским волком и предками этих четырёх высокоширотных пород. |
| This is a graph from a paper by Uri Gneezy and AldoRustichini, who set out to test, at the beginning of this decade, what they called "deterrence theory." | Это - график, обобщающий результаты работы Ури Гнизи иАльдо Растичини. В начале текущего десятилетия они решили проверитьтеорию, которую назвали теорией сдерживания. |
| Graph of the progression of the Ombudsman Budget Office | График роста бюджета Канцелярии Омбудсмена |
| The available statistics on inspectors allow us to assess the gender disparities (see graph 3). | Имеющаяся статистическая информация, касающаяся инспекторов, дает возможность оценить масштабы гендерных различий (диаграмма З). |
| The Committee was also provided with a graph showing the cost and number of exceptions from 1990 to 2008. | Комитету была представлена также диаграмма с информацией о стоимости и числе исключений, сделанных в период с 1990 по 2008 год. |
| Latin America accounts for approximately 4% of the total certified forest area, while Oceania and Asia contain only 1% and 0.3% respectively (graph 9.2.5). | На Латинскую Америку приходится приблизительно 4% всех сертифицированных в мире лесов, в то время как на Океанию и Азию - всего, соответственно, 1% и 0,3% (диаграмма 9.2.5). |
| The graph also shows that the decrease in core resources the UNDP budget has, in general, been accompanied by an increase in donor contributions, resulting from resource mobilization efforts undertaken by the SU/SSC. | Вышеприведенная диаграмма также свидетельствует о том, что сокращение основных ресурсов, получаемых из бюджета ПРООН, как правило, сопровождалось увеличением донорских взносов благодаря усилиям СГ/СЮЮ по мобилизации ресурсов. |
| The Coxeter-Dynkin diagram is a triangular graph with p, q, r labeled on the edges. | Диаграмма Коксетера - Дынкина является графом с помеченными значениями р, q, r рёбрами. |
| Among them are a 92 vertex graph by Horton published in 1982, a 78 vertex graph by Owens published in 1983, and the two Ellingham-Horton graphs (54 and 78 vertices). | Среди них - граф с 92 вершинами, опубликованный Хортоном в 1982, граф с 78 вершинами, который опубликовал Оуэнс в 1983, и два графа Эллингхама - Хортона (с 54 и 78 вершинами). |
| A regular graph with vertices of degree k is called a k-regular graph or regular graph of degree k. | Регулярный граф с вершинами степени к называется к-регулярным, или регулярным графом степени к. |
| Every maximal outerplanar graph with n vertices has exactly 2n - 3 edges, and every bounded face of a maximal outerplanar graph is a triangle. | Любой максимальный внешнепланарный граф с n вершинами имеет в точности 2n - 3 рёбер и любая ограниченная грань максимального внешнепланарного графа является треугольником. |
| For instance, if a linear ordering of the vertices of an n-vertex graph G is given, with vertex separation number w, then it is possible to find the maximum independent set of G in time O(2w n). | Например, если линейное упорядочение вершин графа G с n вершинами задано и величина вершинного разделения равна w, то можно найти наибольшее независимое множество графа G за время O(2w n). |
| Nešetřil & Thomas (1985) observed that Sachs' question about the chromatic number would be resolved by a proof of Hadwiger's conjecture that any k-chromatic graph has as a minor a k-vertex complete graph. | В 1985 году показано, что вопрос Сакса о хроматическом числе был бы решён, если была бы доказана гипотеза Хадвигера, что любой k {\displaystyle k} -хроматический граф имеет в качестве минора полный граф с k {\displaystyle k} вершинами. |
| 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). |
| The data measured shall be entered in a report from as illustrated in the graph of table 1. | Данные, полученные в ходе измерения, должны вноситься в протокол в соответствии с таблицей на рис. |
| It is interesting to note from Graph 2 that as much investment is needed for distribution as for generation. | На рис. 2 обращает на себя внимание тот факт, что объем необходимых инвестиций в секторах распределения и производства является одинаковым. |
| According to hauliers, the acceptance of e-CMR by authorities is somewhat higher (34 per cent (Graph 4)). | Согласно перевозчикам, доля признания электронной накладной компетентными органами несколько выше (34% (рис. 4)). |
| The "rest of Europe" needs US$ 250 billion investment (see Graph 2). | В "остальной Европе" объем необходимых инвестиций составит 250 млрд. долл. США (см. рис. 2). |
| 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» воспроизводит только содержание Википедии. |
| The original version could import data from Lotus 1-2-3 or Lotus Symphony, charts created in Symphony or PFS Graph, and ASCII text. | Исходная версия могла импортировать данные из Lotus 1-2-3 или Lotus Symphony, диаграммы, созданные в Symphony или PFS Graph, а также текст в кодировке ASCII. |
| 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 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. | На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем. |
| For instance, this method leads to a polynomial-time approximation scheme for the maximum independent set of a 1-planar graph. | Например, этот метод приводит к приближенной схеме полиномиального времени для нахождения наибольшего независимого множества 1-планарного графа. |
| The doses received, as well as the results achieved from the reduction of the drug intake doses, are recorded in a "retrospective level diagram", which shows a graph of the metered reduction in the intake of the drug. | Полученные дозы, а также достигнутые результаты снижения доз приема наркотика фиксируют в «ретроспективно- уровневой схеме», отражающей график дозированного снижения приема наркотика. |
| Copyright of the presented information belongs to correspondent physical and juridical persons, as it is indicated beside text or graph information. | Авторские права предъявляемой информации принадлежат соответствующим физическим и юридическим лицам, как указано рядом с текстовой и графической информацией. |
| 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 учтены также различные сложности, связанные с операциями УВКБ на местах, и указываются четыре возможных сценария со схемой последовательности мероприятий в графической форме. |
| This response time can be obtained from the graph by interpolation. | Это время срабатывания может быть получено по графику путем графической интерполяции. |
| 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| A typical result in extremal graph theory is Turán's theorem. | Типичный результат экстремальной теории графов - теорема Турана. |
| 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-х собственных значений графа и его дополнения. |
| The Turán graph T(2n, n) can be formed by removing a perfect matching from a complete graph K2n. | Граф Турана T(2n, n) можно получить удалением совершенного паросочетания из полного графа K2n. |
| 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 цветов. |
| 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 Heawood graph forms a subdivision of the torus with seven mutually adjacent regions, showing that this bound is tight. | Граф Хивуда образует разбиение тора на семь взаимно смежных областей, что показывает, что граница точна. |
| 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 ребро многогранника Силаши образуют вложение графа Хивуда в поверхность тора. |
| 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 28 6-cycles of the Heawood graph in turn correspond to the 28 vertices of the Coxeter graph. | 28 6-циклов графа Хивуда, в свою очередь, соответствуют 28 вершинам графа Коксетера. |
| 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 вершинами, имеет меньше рёбер. |
| 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 рёбрами, наименьший негамильтонов полиэдральный граф. |
| 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |