| 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 гранями графами Науру. |
| Thus, by triangulating a graph, we make sure that the corresponding junction tree exists. | Таким образом, триангулиризируя граф, мы убеждаемся, что соответствующее дерево сочленений существует. |
| These two graphs provide counterexamples to the conjecture of W. T. Tutte that every cubic 3-connected bipartite graph is Hamiltonian. | Эти два графа дают контрпримеры гипотезе У. Т. Тата, что каждый кубический З-связный двудольный граф является гамильтоновым. |
| The complete bipartite graph Km, n has edge covering number max(m, n). | Полный двудольный граф Km, n имеет число рёберного покрытия max(m, n). |
| Winkler showed that a connected graph is a partial cube if and only if it is bipartite and the relation Θ {\displaystyle \Theta} is transitive. | Винклер показал, что связный граф является частичным кубом тогда и только тогда, когда он является двудольным и отношение Θ {\displaystyle \Theta} транзитивно. |
| The measured values shall be plotted on a graph. | Измеренные значения должны наноситься на график. |
| This is a graph demonstrating the presence of publication bias in studies of publication bias. | Это график демонстрирует наличие систематической ошибки в исследованиях систематической ошибки. |
| If available, please upload a graph and a map, and so on, showing the national poverty rate and/or the rural poverty rate | Просьба загрузить график и карту и т.д. (если имеются), показывающие общенациональный уровень бедности и/или уровень бедности сельского населения |
| This graph gives you an overview of the total sum of physical and virtual memory in your system. | Этот график показывает использование физической и виртуальной памяти в вашей системе. |
| It's an open-source programming language, and all of theinterconnections between the people - this is now not a softwaregraph, but a people graph, all of the interconnections among thepeople working on that project - and this doesn't look like an orgchart. | открытого языка программирования, причём каждая линияпоказывает связь между людьми - это уже график людей, а не кода, график человеческого взаимодействия в рамках проекта, и он совсемне похож на организационную диаграмму. |
| Figure 1 shows a graph of relative compression speeds. | На рисунке 1 приведена диаграмма соответствующих скоростей сжатия. |
| The Committee was also provided with a graph showing the cost and number of exceptions from 1990 to 2008. | Комитету была представлена также диаграмма с информацией о стоимости и числе исключений, сделанных в период с 1990 по 2008 год. |
| Sweden was able to maintain better price levels in kroner due to a weakening kronor against the euro (graph 5.2.3). | Благодаря падению курса кроны по отношению к евро Швеции удалось сохранить более благоприятный уровень цен (диаграмма 5.2.3). |
| This development and ten-year growth rates can be seen in Graph 5. | Данную эволюцию и показатели роста за десятилетний период иллюстрирует диаграмма 5. |
| 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). |
| An alternative construction is based on the 8-vertex complete graph K8. | Альтернативное построение основывается на полном графе K8 с 8 вершинами. |
| In the mathematical field of graph theory, the Grötzsch graph is a triangle-free graph with 11 vertices, 20 edges, chromatic number 4, and crossing number 5. | В теории графов графом Грёча называется граф без треугольников с 11 вершинами, 20 рёбрами, хроматическим числом 4 и числом скрещиваний 5. |
| The Ljubljana graph on 112 vertices is the Levi graph of the Ljubljana configuration. | Граф Любляны с 112 вершинами является графом Леви конфигурации Любляны. |
| The distance between two objects of an incidence structure - two points, two lines or a point and a line - can be defined to be the distance between the corresponding vertices in the incidence graph of the incidence structure. | Расстояние между двумя объектами структуры инцидентности - двумя точками, двумя прямыми или точкой и прямой - может быть определено как расстояние между двумя соответствующими вершинами в графе инцидентности структуры инцидентности. |
| More generally, if there exists an n-vertex graph that is not a 1-shallow minor of any graph in the family, then the family must be n-biclique-free, because all n-vertex graphs are 1-shallow minors of Kn, n. | В частности, если существует граф с n вершинами, не являющийся 1-неглубокими минором, то семейство должно быть свободным от n-биклик, поскольку все графы с n вершинами являются 1-неглубокими минорами графа Kn, n. |
| Graph 2: Investment Requirements in the European Electricity Market to 2030 | Рис. Инвестиционные потребности на европейском электроэнергетическом рынке до 2030 года |
| Hauliers seem to be more in favour with 56 per cent wanting to ask their authorities to ratify the Protocol (Graph 7). | По всей видимости, перевозчики в большей степени (56%) хотели бы обратиться к своим компетентным органам с просьбой о ратификации Протокола (рис. 7). |
| Figure 4 shows a graph of total world exports over the last 5 years. | На рис 4 показана диаграмма всеобщего мирового экспорта за последние 5 лет. |
| The graph in Figure 7 is the result of a data synthesis and a bit of projection. | Кривая отображенная на рис. 7 - результат синтеза данных с некоторыми прогнозами. |
| Wheat, rice and soybean prices have increased by over 40 per cent, (60 per cent in the case of rice) since early 2007 (see graph below). | С начала 2007 года цены на пшеницу, рис и соевые бобы повысились более чем на 40% (60% в случае риса) (см. диаграмму ниже). |
| 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). |
| The word is derived from the Greek word koll or kolla, meaning glue, and graph, meaning the activity of drawing. | Термин коллаграфия происходит от греческого слова koll или kolla, которое означает клей, и graph, которое означает процесс рисования. |
| They've created this thing called the Open Graph, and they own all of our connections. | Он создал так называемый Open Graph, который знает всё о наших связях. |
| 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» воспроизводит только содержание Википедии. |
| 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 crowd forecast for the next 20 days. | На приведенной ниже схеме приводится предполагаемый на сегодняшний день приток туристов на последующие 20 дней. |
| 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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
| 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 учтены также различные сложности, связанные с операциями УВКБ на местах, и указываются четыре возможных сценария со схемой последовательности мероприятий в графической форме. |
| 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| For instance, the question of how many edges an n-vertex graph can have before it must contain as subgraph a clique of size k is answered by Turán's theorem. | Например, на вопрос, как много рёбер графа с n вершинами должно быть в графе, чтобы он обязательно содержал в качестве подграфа клику размера k, отвечает теорема Турана. |
| 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. | Графы Турана названы в честь Пала Турана, использовавшего их для доказательства теоремы Турана, важного результата в экстремальной теории графов. |
| 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-х собственных значений графа и его дополнения. |
| Turán also found the (unique) largest graph not containing Kk which is named after him, namely the Turán graph. | Туран также нашёл (уникальный) самый большой граф, не содержащий Кк, который назван его именем, а именно граф Турана. |
| Thus, the size of the independent set shown to exist by Turán's theorem in a graph may, in general, be much smaller than the maximum independent set for that graph. | Таким образом, размер независимого множества, который существует в графе согласно теореме Турана может, в общем случае, быть много меньше, чем максимальное независимое множество графа. |
| 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 вершинам графа Коксетера. |
| The Levi graph of the Fano plane is the Heawood graph, in which the triangles of the Fano plane are represented by 6-cycles. | Графом Леви плоскости Фано служит граф Хивуда, в котором треугольники плоскости Фано представлены 6-циклами. |
| 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. | Граф назван именем Филипа Франклина, опровергшего гипотезу Хивуда о числе цветов, необходимых для раскраски двумерных поверхностей, разделённых на ячейки при вложении графа. |
| 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 рёбрами, наименьший негамильтонов полиэдральный граф. |
| 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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |
| 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |