| For k = 3, there are four forbidden minors: K5, the graph of the octahedron, the pentagonal prism graph, and the Wagner graph. | Для к = З существует четыре запрещённых минора - K5, граф октаэдра, граф пятиугольной призмы и граф Вагнера. |
| Every complete bipartite graph of the form K2,n is 1-planar, as is every complete tripartite graph of the form K1,1,n. | Любой полный двудольный граф вида K2,n является 1-планарным, как и любой полный дрёхдольный граф вида K1,1,n. |
| The Möbius-Kantor graph is the Levi graph of the Möbius-Kantor configuration, a system of 8 points and 8 lines that cannot be realized by straight lines in the Euclidean plane. | Граф Мёбиуса - Кантора является графом Леви конфигурации Мёбиуса - Кантора, системы из 8 точек и 8 линий, которые нельзя реализовать с помощью прямых линий на евклидовой плоскости. |
| Choosing S to be any of these central rows or columns, and removing S from the graph, partitions the graph into two smaller connected subgraphs A and B, each of which has at most n/2 vertices. | Выбрав в качестве S эти центральные строки и столбцы и удалив S из графа, разбиваем граф на два меньших связных подграфа A и B, каждый из которых имеет не более n/2 вершин. |
| If there were more incidences than the Szemerédi-Trotter bound, this graph would necessarily have more crossings than the total number of pairs of lines, an impossibility. | Если бы имелось больше инциденций, чем позволяет теорема Семереди - Троттера, этот граф имел бы больше пересечений, чем общее число пар прямых, что невозможно. |
| I mean, have a look at this graph. | Я имею ввиду, взгляните на этот график. |
| All right, you all have this graph, correct? | Итак, у всех есть этот график? |
| Preparation 4.4.1.1. A graph defining the acceptable performance variation shall be constructed, following the model shown in diagram 2, using the manufacturers declared brake factor. | 4.4.1.1 В соответствии с образцом, приведенным на диаграмме 2, должен быть построен график, определяющий допустимые изменения эффективности, с использованием тормозных коэффициентов, указанных изготовителями. |
| Unfortunately, this graph shows that this is all too true. | К сожалению, сей график показывает, что всё это так. [... даже зная, что он украден?] |
| 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. | открытого языка программирования, причём каждая линияпоказывает связь между людьми - это уже график людей, а не кода, график человеческого взаимодействия в рамках проекта, и он совсемне похож на организационную диаграмму. |
| The graph was drawn up based on the list of meetings provided by Dept of Foreign Affairs which was used as a sample of Tuvalu's representation at international conferences. | Эта диаграмма была составлена на основе предоставленного Министерством иностранных дел перечня встреч, который был использован в качестве показателя представительства Тувалу на международных конференциях. |
| The graph below illustrates the increase in the accident ratio between 1999 and 2001. | Представленная ниже диаграмма отражает увеличение коэффициента аварий в период 1999 - 2001 годов. |
| The graph above (fig. 3) shows how volatility has increased substantially from 2005 onwards, as fundamental traders compete with sector traders (largely speculators and fund/asset managers). | На приведенном выше графике (диаграмма З) показано, насколько существенно усилились колебания цен с 2005 года в связи с тем, что фундаментальные трейдеры конкурируют с секторальными трейдерами (главным образом спекулянтами и управляющими фондами/активами). |
| Graph 2: Depreciation Functions | Диаграмма 2: Функции амортизации |
| Graph 1: Number of women prefects, 1995-2001 | Диаграмма 1: Количество женщин на должностях префектов в период с 1995 по 2001 год |
| Complementarily, any graph with n vertices also has at most 3n/3 maximal independent sets. | Также граф с n вершинами имеет не более 3n/3 наибольших независимых множеств. |
| With this embedding, the dual graph is K6 (the complete graph with 6 vertices) - see hemi-icosahedron. | При таком вложении двойственным графом является K6 (полный граф с 6 вершинами) - см. полуикосаэдр. |
| In the mathematical field of graph theory, the triangle graph is a planar undirected graph with 3 vertices and 3 edges, in the form of a triangle. | В теории графов треугольным графом называется планарный неориентированный граф с тремя вершинами и тремя рёбрами, образующими треугольник. |
| In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. | В теории графов обобщёнными графами Петерсена называется семейство кубических графов, образованное соединением вершин правильного многоугольника с соответствующими вершинами звезды. |
| 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. |
| According to Associations, CMR is currently used for domestic transport in 40 per cent of the countries they represent (Graph 1). | Согласно объединениям, сегодня КДПГ используется для внутренних перевозок в 40% стран, которые они представляют (рис. 1). |
| 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). |
| Graph 1: Installed capacity in EU-15 | Рис. Установленные мощности в ЕС-15 |
| The graph in Figure 2 shows the aggregate oil production for the world. | Кривая на рис 2 описывает мировую нефтедобычу в обобщенной форме. |
| 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 (англ.)русск. или подсчет графов указанного вида. |
| 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» воспроизводит только содержание Википедии. |
| In 1995 the USGS was in need of a Windows viewer for their data products, so they developed the dlgv32 application for viewing their DLG (Digital Line Graph) vector data products. | В 1995 году Геологической службе США (United States Geological Survey) понадобилась программа под Windows для просмотра данных, выпускаемых этой службой - таким образом, было разработано приложение dlgv32, позволяющее просматривать данные в формате DLG (Digital Line Graph). |
| GMTE, the Graph Matching and Transformation Engine for graph matching and transformation. | GMTE (Graph Matching and Transformation Engine) движок для сопоставления и преобразования графов. |
| 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 дней. |
| 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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
| 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 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 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| According with the graph theory, a questionnaire can be represented as a connected graph, where the vertices are the variables and the answers define the edges. | Согласно графической теории, опросный лист можно представить в виде связанного графика, в котором вершины - это переменные, а ответы определяют полюса. |
| 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 единичного диаметра достигается на конфигурации, образованной вложению графа Турана в вершины правильного симплекса. |
| 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, отвечает теорема Турана. |
| The Turán graph T(n,2) is a complete bipartite graph and, when n is even, a Moore graph. | Граф Турана T(n,2) - это полный двудольный граф, и, если n чётно, это граф Мура. |
| 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, граф Турана является симметричным и сильно регулярным, хотя некоторые авторы считают, что графы Турана являются тривиальным случаем сильной регулярности и потому исключают их из определения строго регулярных графов. |
| 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 ребро многогранника Силаши образуют вложение графа Хивуда в поверхность тора. |
| 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 паросочетания, и во всех паросочетаниях рёбра, не входящие в паросочетание, образуют гамильтонов цикл. |
| Including the Heawood graph, there are 8 distinct graphs of order 14 with crossing number 3. | Вместе с графом Хивуда существует 8 различных графов порядка 14 с числом скрещиваний 3. |
| 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, 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. | Граф назван по имени британского астронома А. С. Хершеля, написавшего раннюю работу по поводу игры «Икосиан» Уильяма Роуэна Гамильтона - граф Хершеля даёт наименьший выпуклый многогранник, для которого игра не имеет решения. |
| 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 рёбрами, наименьший негамильтонов полиэдральный граф. |
| 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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |