| A graph is 1-planar if it has a drawing with at most one crossing per edge. | Граф является 1-планарным, если он имеет рисунок с максимум одним пересечением на ребро. |
| A 2x2 grid graph is a 4-cycle. | Граф решётки 2x2 - это 4-цикл. |
| If X {\displaystyle X} is a graph with the combinatorial metric then it is a real tree if and only if it is a tree (i.e. it has no cycles). | Если Х {\displaystyle X} - это граф с комбинаторной метрикой, тогда это метрическое дерево, тогда и только тогда, когда граф X {\displaystyle X} - дерево (т. е. не имеет циклов). |
| Then Aanderaa and Rosenberg formulated a new conjecture (the Aanderaa-Rosenberg conjecture) which says that deciding whether a graph possesses a non-trivial monotone graph property requires Ω(n2) queries. | Тогда Аандераа и Розенберг сформулировали новую гипотезу (гипотезу Аандераа - Розенберга), которая утверждает, что решение, обладает ли граф нетривиальным монотонным свойством, требует Ω (n 2) {\displaystyle \Omega (n^{2})} запросов. |
| A graph is said to be k-factor-critical if every subset of n - k vertices has a perfect matching. | Говорят, что граф к-фактор критический, если любое подмножество из n - k вершин имеет совершенное паросочетание. |
| Geometrically, this means that the graph has no cusps, self-intersections, or isolated points. | Геометрически это значит, что график не должен иметь каспов и самопересечений. |
| I mean, have a look at this graph. | Я имею ввиду, взгляните на этот график. |
| All right, it's time to get the high points and low points graph out. | Ну ладно, пора нанести максимумы и минимумы на график. |
| These fluctuations lead to unstable trends in the behaviour of the "non-life insurance output" time series, estimated on the basis of the previous, 1993 SNA, guidance (see graph 2). | Эти колебания приводят к неустойчивой динамике в поведении временного ряда "выпуск услуг страхования ущерба", определенного на основе предыдущего руководства по национальным счетам, СНС1993 (см. график 2). |
| JS: In the old days - this is kind of a graph from the old days, commodities or currencies had a tendency to trend. | ДС: В те времена - это старый график - у товаров и валют была тенденция к тренду. |
| The sharp rise in oil prices had only a relatively moderate negative impact on global economic activity in 2004 (graph 3.1.1). | Резкое повышение цен на нефть оказало в 2004 году лишь относительно умеренное негативное воздействие на глобальную экономическую активность (диаграмма 3.1.1). |
| Though the graph and table above demonstrate vast enrolment and large number of students in general education schools, the percentage of the children dropped out of schools is not going down. | Несмотря на то, что приведенные выше диаграмма и таблица свидетельствуют о широком охвате школьным образованием и большом числе учащихся в общеобразовательных школах, процент детей, отсеявшихся из школ, не снижается. |
| The result is presented in Graph 7; its preparation resorted to various hypothetical scenarios. | Полученный результат иллюстрирует диаграмма 7; при ее подготовке были использованы различные гипотетические сценарии. |
| 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. | Вышеприведенная диаграмма также свидетельствует о том, что сокращение основных ресурсов, получаемых из бюджета ПРООН, как правило, сопровождалось увеличением донорских взносов благодаря усилиям СГ/СЮЮ по мобилизации ресурсов. |
| In geometry, a Coxeter-Dynkin diagram (or Coxeter diagram, Coxeter graph) is a graph with numerically labeled edges (called branches) representing the spatial relations between a collection of mirrors (or reflecting hyperplanes). | Диаграмма Коксетера - Дынкина (или диаграмма Коксетера, граф Коксетера, схема Коксетера) - это граф с помеченными числами рёбрами (называемыми ветвями), представляющими пространственные связи между набором зеркальных симметрий (или гиперплоскостей зеркальных отражений). |
| The Hadwiger conjecture in graph theory proposes that if a graph G does not contain a minor isomorphic to the complete graph on k vertices, then G has a proper coloring with k - 1 colors. | Гипотеза Хадвигера делает предположение, что если граф G не содержит минор, изоморфный полному графу с k вершинами, то граф G имеет правильную раскраску в k - 1 цветов. |
| In the case of undirected graphs, only O(n) time is required to find a cycle in an n-vertex graph, since at most n - 1 edges can be tree edges. | Для неориентированных графов требуется только время O(n) для нахождения цикла в графе с n вершинами, поскольку максимум n - 1 рёбер могут быть рёбрами дерева. |
| That is, it asks for the chromatic number of the infinite graph whose vertices are all the points in the plane and whose edges are all pairs of points at unit distance. | Фактически это задача о хроматическом числе бесконечного графа, вершинами которого служат все точки плоскости, а рёбрами - все пары точек, лежащих на расстоянии единица. |
| The proof of subgraph isomorphism being NP-complete is simple and based on reduction of the clique problem, an NP-complete decision problem in which the input is a single graph G and a number k, and the question is whether G contains a complete subgraph with k vertices. | Доказательство NP-полноты задачи поиска изоморфного подграфа просто и основывается на сведении к этой задаче задачи о клике, NP-полной задачи разрешимости, в которой входом служит один граф G и число k, а вопрос состоит в следующем: содержит ли граф G полный подграф с k вершинами. |
| If G is K5-free, then G can be obtained via 3-clique-sums from a list of planar graphs, and copies of one special non-planar graph having 8-vertices. | Если G свободен от K5, то G можно получить как 3-кликовые суммы списка планарных графов и копий некоторого специфичного непланарного графа с 8 вершинами. |
| 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). |
| 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). |
| 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 лет. |
| A summary graph on the financial magnitude of the donor activities in each country in the year 2005 can be found in Figure 6: | На рис. 6 приводятся финансовые показатели донорской деятельности в каждой стране в 2005 году: |
| They've created this thing called the Open Graph, and they own all of our connections. | Он создал так называемый Open 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». |
| 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. |
| 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. | На приведенной ниже схеме отражены проблемы, связанные с обеспечением городских перевозок и мобильности. |
| 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 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 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. | Полученные дозы, а также достигнутые результаты снижения доз приема наркотика фиксируют в «ретроспективно- уровневой схеме», отражающей график дозированного снижения приема наркотика. |
| 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. | Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих. |
| This response time can be obtained from the graph by interpolation. | Это время срабатывания может быть получено по графику путем графической интерполяции. |
| 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| 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 единичного диаметра достигается на конфигурации, образованной вложению графа Турана в вершины правильного симплекса. |
| 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-х собственных значений графа и его дополнения. |
| 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 цветов. |
| When r is a divisor of n, the Turán graph is symmetric and strongly regular, although some authors consider Turán graphs to be a trivial case of strong regularity and therefore exclude them from the definition of a strongly regular graph. | Если г - это делитель n, граф Турана является симметричным и сильно регулярным, хотя некоторые авторы считают, что графы Турана являются тривиальным случаем сильной регулярности и потому исключают их из определения строго регулярных графов. |
| In the mathematics of graph drawing, Turán's brick factory problem asks for the minimum number of crossings in a drawing of a complete bipartite graph. | Проблема Турана о кирпичном заводе - задача нахождения минимального числа рёбер при изображении полного двудольного графа на плоскости. |
| 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 ребро многогранника Силаши образуют вложение графа Хивуда в поверхность тора. |
| Including the Heawood graph, there are 8 distinct graphs of order 14 with crossing number 3. | Вместе с графом Хивуда существует 8 различных графов порядка 14 с числом скрещиваний 3. |
| The graph is named after Percy John Heawood, who in 1890 proved that in every subdivision of the torus into polygons, the polygonal regions can be colored by at most seven colors. | Граф назван в честь Перси Джона Хивуда, доказавшего в 1890 году, что для раскраски любого разбиения тора на многоугольники достаточно семи цветов. |
| 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, 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |