| Every maximal outerplanar graph is the visibility graph of a simple polygon. | Любой максимальный внешнепланарный граф является графом видимости простого многоугольника. |
| Therefore, the Hoffman-Singleton graph is a symmetric graph. | Таким образом, граф Хоффмана - Синглтона является симметричным графом. |
| In other words, if a graph H can be colored with k colors, and there is a homomorphism from G to H, then G can also be k-colored. | Другими словами, если граф Н может быть выкрашен в к цветов и существует гомоморфизм G в H, то G может быть также выкрашен в k цветов. |
| Specifically, by truncating a separator hierarchy at an appropriate level, one may find a separator of size O(n/log n) the removal of which partitions the graph into subgraphs of size c log n, for any constant c. | В частности, путём усечения иерархии сепараторов в подходящем месте можно найти сепаратор размера O(n/log n), удаление которого разбивает граф на подграфы размера c log n для любой константы c. |
| Conversely, if a graph has a cycle, then every chordal completion of the graph includes at least one triangle consisting of three consecutive vertices of the triangle, from which it follows that its treewidth is at least two. | Обратно, если граф имеет цикл, то любое хордальное дополнение графа содержит по меньшей мере один треугольник, откуда следует, что древесная ширина графа не меньше двух. |
| And I will do that by bringing these bubbles back to a Gapminder graph here, where you can see each bubble is a country. | Я сделаю это, переместив эти кружки обратно на график, где каждый кружок - одна страна. |
| The chart as a tool for self graph shows you the positions of the stars as the day you were born. | График как инструмент для самостоятельного график показывает расположение звезд, как день вы родились. |
| So this is a graph of all of the trials that have been done on a particular treatment. | Это график всех испытаний, сделанных по определённому виду лечения. |
| 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 года. |
| But a typical Hans Rosling graph: think for a moment, not what it shows, but think instead about what it leaves out. | Вот типичный график Ганса Рослинга: задумайтесь на минутку, не о том что он демонстрирует, а о том что он оставляет за скобками. |
| The Committee was provided with a graph showing the different rates applicable for the different duty stations (see annex). | Комитету была представлена диаграмма, на которой показаны различия в величинах доли вакансий, применяемых для разных мест службы (см. приложение). |
| 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). |
| This appears in Graph 1, which describes the main regions from which Mexicans migrate internationally. | Его иллюстрирует диаграмма 1, которая описывает основные регионы, откуда мексиканцы мигрируют по всему миру. |
| The result is presented in Graph 7; its preparation resorted to various hypothetical scenarios. | Полученный результат иллюстрирует диаграмма 7; при ее подготовке были использованы различные гипотетические сценарии. |
| The US housing market achieved 1.952 million total housing starts including 1.605 million single-family homes in 2004 (graph 3.2.1). | жилья в США составил 1,952 млн. жилых единиц, из которых 1,605 млн. составляли односемейные дома (диаграмма 3.2.1). |
| Among them: A cograph is a graph which does not contain the path P4 on 4 vertices (and hence of length 3) as an induced subgraph. | Среди них: Кограф - это граф, не содержащий путь P4 с 4 вершинами (то есть длины 3) в качестве порождённого подграфа. |
| The dual graph of this embedding is a symmetric 6-regular graph with 12 vertices and 36 edges. | Двойственный граф этого вложения является симметричным 6-регулярным графом с 12 вершинами и 36 рёбрами. |
| One of these two embeddings forms a torus, so the Nauru graph is a toroidal graph: it consists of 12 hexagonal faces together with the 24 vertices and 36 edges of the Nauru graph. | Одно из этих двух вложений образует тор, так что граф Науру является тороидальным графом - он состоит из 12 шестиугольных граней вместе с 24 вершинами и 36 гранями графами Науру. |
| 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 moment curve has also been used in graph drawing, to show that all n-vertex graphs may be drawn with their vertices in a three-dimensional integer grid of side length O(n) and with no two edges crossing. | Кривая моментов используется также для визуализации графов, чтобы показать, что все графы с n вершинами можно нарисовать с вершинами на трёхмерной целочисленной решётке с длиной стороны O(n) без пересечения рёбер. |
| The data measured shall be entered in a report from as illustrated in the graph of table 1. | Данные, полученные в ходе измерения, должны вноситься в протокол в соответствии с таблицей на рис. |
| In addition to the specialized courts, substantial resources were channeled to re-equipping/renovating the Specialized Precincts, Women's Assistance Reference Centers, and Shelters (see graph 2). | В дополнение к учреждению специальных судов были выделены существенные ресурсы на переоснащение/модернизацию специализированных полицейских участков, справочных центров по оказанию помощи женщинам и приютов (см. рис. 2). |
| In graph 1, the curve for the old index is remarkable for its stepped form, attributable to the half-monthly sampling interval. | Изображенная на рис. 1 кривая старого индекса отличается ступенчатостью в силу того, что измерения проводились на полугодовой основе. |
| The graph in Figure 7 is the result of a data synthesis and a bit of projection. | Кривая отображенная на рис. 7 - результат синтеза данных с некоторыми прогнозами. |
| Figure 12 shows all the above curves on a single graph. | Рис 12 сводит все вышеперечисленные кривые вместе. |
| 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). |
| 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». |
| 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. |
| 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 is a practical example of how the marking should be composed. | На нижеследующей схеме приведен практический пример элементов, из которых должна состоять эта маркировка. |
| 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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
| 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 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. | Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих. |
| 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| The partition of the Turán graph into independent sets corresponds to the partition of G into color classes. | Разложение графа Турана на независимые множества соответствует разложению G на классы цветов. |
| 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 graphs are named after Pál Turán, who used them to prove Turán's theorem, an important result in extremal graph theory. | Графы Турана названы в честь Пала Турана, использовавшего их для доказательства теоремы Турана, важного результата в экстремальной теории графов. |
| With this interpretation, the 6-cycles in the Heawood graph correspond to triangles in the Fano plane. | В этой интерпретации циклы длины 6 в графе Хивуда соответствуют треугольникам поверхности Фано. |
| 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 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. | Граф назван именем Филипа Франклина, опровергшего гипотезу Хивуда о числе цветов, необходимых для раскраски двумерных поверхностей, разделённых на ячейки при вложении графа. |
| For instance, the Levi graph of the Fano plane gives rise to the Heawood graph, a bipartite graph with seven vertices on each side, 21 edges, and no 4-cycles, showing that z(7; 2) >= 21. | Например, граф Леви плоскости Фано даёт граф Хивуда, двудольный граф с семью вершинами в каждой доле, с 21 рёбрами и не имеющий 4-циклов, что показывает, что z(7; 2) >= 21. |
| 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. | Граф Хершеля даёт также пример полиэдрального графа, для которого срединный граф не может быть разбит на два непересекающихся по рёбрам гамильтонова цикла. |
| 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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |