| The clique graph of G has a junction tree. | Граф клик графа G имеет дерево сочленений. |
| The Errera graph, on the other hand, provides a counterexample to Kempe's entire method. | Граф Эрреры, с другой стороны, даёт контрпример полному методу Кемпе. |
| A mixed multigraph G:=(V, E, A) may be defined in the same way as a mixed graph. | Смешанный мультиграф G:=(V, E, A) можно определить тем же образом, что и смешанный граф. |
| The non-triviality condition is clearly required because there are trivial properties like "is this a graph?" which can be answered with no queries at all. | Ясно, что требуется нетривиальность условия, поскольку существуют тривиальные свойства типа «это граф?», на которые можно ответить без всякого запроса вообще. |
| Every distance-transitive graph is distance-regular. | Любой дистанционно-транзитивный граф является дистанционно регулярным. |
| Note - this graph should not be used as a measure of class size. | Примечание: Данный график не следует использовать для определения числа учеников в классе. |
| 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 года. |
| So this graph here, I'm going to show you now. No one has seen this before. This is literally | А сейчас я собираюсь показать вам график, который ещё никто не видел. |
| As soon as an opponent has been assigned to you, the system will send you an e-mail with a graph of the game can then play your move by clicking on an embedded link which says "NEXT MOVE". | Как только у тебя есть противник, система пошлет тебе, если ты будешь игроком белых, график с игрой из-за email для того, чтобы ты увидел ее спокойно в твоем компьютере. |
| This is a graph that shows the degree to which voting in Congress falls strictly along the left-right axis, so that if you know how liberal or conservative someone is, you know exactly how they voted on all the major issues. | Это - график, показывающий степень того, как голоса в Конгрессе чётко разделяются на сторонников правых и левых, и если вы знаете, до какой степени человек либерален или консервативен, вы точно можно сказать, как он проголосовал по тому или иному вопросу. |
| As a result of the weakening US dollar against most currencies around the world, pulp manufacturers in Europe found themselves less competitive than producers in the US, especially with falling North American pulplog prices (graph 4.5.5). | В результате снижения курса доллара США по отношению к большинству валют производители целлюлозы в Европе стали менее конкурентоспособными, чем производители США, особенно ввиду падения цен на балансовую древесину в Северной Америке (диаграмма 4.5.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. | Вышеприведенная диаграмма также свидетельствует о том, что сокращение основных ресурсов, получаемых из бюджета ПРООН, как правило, сопровождалось увеличением донорских взносов благодаря усилиям СГ/СЮЮ по мобилизации ресурсов. |
| According to Kron, "Diakoptics, or the Method of Tearing, is a combined theory of a pair of storehouses of information, namely equations+graph, or matrices+graph, associated with a given physical or economic system.". | По Крону, «Диакоптика, или метод расчленений, объединяет три источника информации, а именно: графы + уравнения, графы + матрицы, граф + коммутативная диаграмма, связанные с данной физической или экономической системой. |
| In contrast to 2004 statistics, the sawmilling sector lost share to other primary forest industries and secondary wood manufacturing (graph 9.3.5). GRAPH 9.3.4 FSC worldwide chain-of-custody distribution by industry sector, 2005 | По сравнению с 2004 годом доля лесопильного сектора сократилась за счет увеличения соответствующих показателей по отраслям, выпускающих другие лесные товары первичной обработки и лесные товары вторичной обработки (диаграмма 9.3.5). |
| However, global growth in paper and paperboard production has been gradually shifting over the past decade from the UNECE region to other world regions, most notably to Asia, and China in particular (Graph 3). | Однако в последнее десятилетие получила развитие тенденция, в соответствии с которой прирост общемирового показателя производства бумаги и картона стал все чаще происходить не за счет региона ЕЭК ООН, а благодаря другим регионам мира, в частности Азии, и особенно Китаю (диаграмма З). |
| According to the Foster census, the Möbius-Kantor graph is the unique cubic symmetric graph with 16 vertices, and the smallest cubic symmetric graph which is not also distance-transitive. | Согласно списку Фостера граф Мёбиуса - Кантора является единственным симметричным графом с 16 вершинами и наименьшим кубическим симметричным графом, который не является дистанционно-транзитивным. |
| More strongly, the edges of every n-vertex graph can be partitioned into at most n2/4 cliques, all of which are either single edges or triangles. | Более строго, рёбра любого графа с n вершинами могут быть разделены максимум на n2/4 клик, которые являются либо отдельными рёбрами, либо треугольниками. |
| Moralization adds an undirected edge between any two vertices that both have outgoing edges to the same chain, and then forgets the orientation of the directed edges of the graph. | Морализация добавляет неориентированное ребро между любыми двумя вершинами, которые имеют исходящие дуги в ту же самую цепочку, а затем забывается ориентация рёбер графа. |
| There exist n-vertex planar graphs (for arbitrarily large values of n) such that, for every separator S that partitions the remaining graph into subgraphs of at most 2n/3 vertices, S has at least (4π3)n vertices, approximately 1.56n. | Существуют планарные графы с n вершинами (для произвольно больших значений n), такие, что для любого сепаратора S, разбивающего оставшийся граф на подграфы с не более чем 2n/3 вершинами, S имеет по меньшей мере (4π3)n вершин, примерно 1.56n. |
| For instance there are three nonisomorphic 10-cages, each with 70 vertices: the Balaban 10-cage, the Harries graph and the Harries-Wong graph. | Например, существует три неизоморфных 10-клетки, каждая с 70 вершинами - 10-клетка Балабана, граф Харриса и граф Харриса - Вонга. |
| The data measured shall be entered in a report from as illustrated in the graph of table 1. | Данные, полученные в ходе измерения, должны вноситься в протокол в соответствии с таблицей на рис. |
| This information is confirmed by hauliers, 61 per cent stating they have never heard of an additional protocol to CMR (Graph 6). | Эта информация подтверждается и перевозчиками, 61% которых указывает, что они никогда не слышали о Дополнительном протоколе к КДПГ (рис. 6). |
| 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 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). |
| Figure 4 shows a graph of total world exports over the last 5 years. | На рис 4 показана диаграмма всеобщего мирового экспорта за последние 5 лет. |
| The word is derived from the Greek word koll or kolla, meaning glue, and graph, meaning the activity of drawing. | Термин коллаграфия происходит от греческого слова koll или kolla, которое означает клей, и graph, которое означает процесс рисования. |
| 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». |
| Some topics of great interest to him were: Graph enumeration, that is, counting graphs of a specified kind. | Основные темы его интересов были такими: Graph enumeration (англ.)русск. или подсчет графов указанного вида. |
| 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. |
| Chaitin is also the originator of using graph coloring to do register allocation in compiling, a process known as Chaitin's algorithm. | Хайтин также является автором использования хроматического числа (англ. graph coloring) для распределения регистров при компиляции, известного как алгоритм Хайтина. |
| The following graph illustrates the challenges that urban transport and mobility face. | На приведенной ниже схеме отражены проблемы, связанные с обеспечением городских перевозок и мобильности. |
| For instance, this method leads to a polynomial-time approximation scheme for the maximum independent set of a 1-planar graph. | Например, этот метод приводит к приближенной схеме полиномиального времени для нахождения наибольшего независимого множества 1-планарного графа. |
| 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 вершинами. |
| 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. | Деревья разбиения пространства, однако, требуют большого количества времени для расчётов по схеме графа сцены и должны быть пересчитаны, если схема графа сцены меняется; поэтому уровни имеют тенденцию оставаться статическими, а динамические объекты обычно не рассматриваются в схеме разбиения пространства. |
| 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 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. | Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих. |
| 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| 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 единичного диаметра достигается на конфигурации, образованной вложению графа Турана в вершины правильного симплекса. |
| Several choices of the parameter r in a Turán graph lead to notable graphs that have been independently studied. | Некоторые величины параметра г графов Турана приводят к замечательным графам, которые изучаются отдельно. |
| 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) любого трёхмерного вложения графа Турана. |
| The Turán graph T(2n, n) can be formed by removing a perfect matching from a complete graph K2n. | Граф Турана T(2n, n) можно получить удалением совершенного паросочетания из полного графа K2n. |
| 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 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 вершинам графа Коксетера. |
| 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. | Граф Хершеля даёт также пример полиэдрального графа, для которого срединный граф не может быть разбит на два непересекающихся по рёбрам гамильтонова цикла. |
| 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |