| A universal graph for a family F of graphs is a graph that contains every member of F as a subgraphs. | Универсальный граф для семейства графов F - это граф, который содержит любой элемент семейства F в качестве подграфа. |
| The graph (image) is then partitioned according to a criterion designed to model "good" clusters. | Затем граф (изображение) разрезается согласно критерию, созданному для получения «хороших» кластеров. |
| The first few graphs in this sequence are the graph M2 = K2 with two vertices connected by an edge, the cycle graph M3 = C5, and the Grötzsch graph M4 with 11 vertices and 20 edges. | Несколько первых графов в этой последовательности - это графы M2 = K2 с двумя вершинами, соединёнными ребром, цикл M3 = C5 и граф Грёча с 11 вершинами и 20 рёбрами. |
| In the other direction, the proof is more difficult, and involves showing that in each case (except the Klein bottle) a complete graph with a number of vertices equal to the given number of colors can be embedded on the surface. | В обратном направлении доказательство сложнее, в нём показывается, что во всех случаях (за исключением бутылки Клейна) полный граф с числом вершин, равным данному числу цветов, может быть вложен в поверхность. |
| The subtrees that are children of V {\displaystyle V} are defined in a way that is symmetric with the case where G {\displaystyle G} is disconnected, since the modules of a graph are the same as the modules of its complement. | Поддеревья, которые являются потомками V {\displaystyle V}, определяются симметрично случаю, когда граф G {\displaystyle G} не связен, поскольку модули графа это то же самое, что и модули его дополнения. |
| Okay, this graph shows that three miles into the flight the autopilot was engaged. | Хорошо, этот график показывает, что 5 км в полете автопилот был занят. |
| And I will do that by bringing these bubbles back to a Gapminder graph here, where you can see each bubble is a country. | Я сделаю это, переместив эти кружки обратно на график, где каждый кружок - одна страна. |
| Like that focus graph, a lot of the teachers said, "I have a feeling that a lot of the kids are jumping around and not focusing on one topic." | К примеру, так они комментируют вот этот график внимания: "Мне кажется, многие ученики ходят вокруг да около и не могут сосредоточиться на одной теме." |
| These brainwaves are being analyzed and we can see them as a graph. | Волны мозга анализируются и преобразуются в график. |
| A deliberately misleading graph accompanying the letter (with numbers humorously disordered on the x-axis) shows that as the number of pirates decreased, global temperatures increased. | Заведомо вводит в заблуждение график, сопровождающий письмо (с насмешливо неупорядоченными номерами по оси абсцисс), демонстрирующий одновременное с сокращением количества пиратов увеличение глобальной температуры. |
| A graph showing the different sub-budgets, their status and their connection to each other is included. | Приводится диаграмма с указанием различных разделов бюджета, их статуса и связи с друг другом. |
| The available statistics on inspectors allow us to assess the gender disparities (see graph 3). | Имеющаяся статистическая информация, касающаяся инспекторов, дает возможность оценить масштабы гендерных различий (диаграмма З). |
| 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). |
| UNECE region's share of world primary forest products exports, 2004 For primary products, the UNECE region represents 75% to over 90% of the world's exports (graph 1.1.4). | На долю региона ЕЭК ООН приходится от 75 до более 90% мирового экспорта лесных товаров первичной обработки (диаграмма 1.1.4). |
| In total, their 2004 import value was $2.4 billion, compared to $1.8 billion in 2003 (graph 10.2.3). | Стоимость их импорта в 2004 году составила 2,4 млрд. долл. США против 1,8 млрд. долл. США в 2003 году (диаграмма 10.2.3). |
| Complementarily, any graph with n vertices also has at most 3n/3 maximal independent sets. | Также граф с n вершинами имеет не более 3n/3 наибольших независимых множеств. |
| The 110-vertex Iofinova-Ivanov graph is, in graph theory, a semi-symmetric cubic graph with 110 vertices and 165 edges. | 110-вершинный граф Иванова - Иофиновой - это полусимметричный кубический граф с 110 вершинами и 165 рёбрами. |
| If an n-vertex graph has thickness t then it necessarily has at most t(3n - 6) edges, from which it follows that its degeneracy is at most 6t - 1. | Если граф с n вершинами имеет толщину t, то число его рёбер не превосходит t(3n - 6), откуда следует, что вырожденность не превосходит 6t - 1. |
| The 6-vertex crown graph forms a cycle, and the 8-vertex crown graph is isomorphic to the graph of a cube. | Корона с шестью вершинами образует цикл, а корона с восемью вершинами изоморфна графу куба. |
| To form the Desargues graph in this way, connect ten of the vertices into a regular decagon, and connect the other ten vertices into a ten-pointed star that connects pairs of vertices at distance three in a second decagon. | Для получения графа Дезарга этим способом соединяем десять вершин в правильный десятиугольник и соединяем оставшиеся десять вершин в звезду с десятью вершинами, соединяя пары вершин на расстоянии три. |
| The data measured shall be entered in a report from as illustrated in the graph of table 1. | Данные, полученные в ходе измерения, должны вноситься в протокол в соответствии с таблицей на рис. |
| 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). |
| In graph 1, the curve for the old index is remarkable for its stepped form, attributable to the half-monthly sampling interval. | Изображенная на рис. 1 кривая старого индекса отличается ступенчатостью в силу того, что измерения проводились на полугодовой основе. |
| Figure 12 shows all the above curves on a single graph. | Рис 12 сводит все вышеперечисленные кривые вместе. |
| The graph in Figure 2 shows the aggregate oil production for the world. | Кривая на рис 2 описывает мировую нефтедобычу в обобщенной форме. |
| 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 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. |
| This quantity was first introduced by László Lovász in his 1979 paper On the Shannon Capacity of a Graph. | Это число впервые ввёл Ласло Ловас в статье 1979 года «On the Shannon Capacity of a Graph» («О ёмкости Шеннона графа»). |
| In some applications, such cycles are undesirable, and we wish to eliminate them and obtain a directed acyclic graph (DAG). | В некоторых приложениях такие циклы нежелательны, мы можем исключить их и получить направленный ациклический граф (Directed Acyclic Graph, DAG). |
| GMTE, the Graph Matching and Transformation Engine for graph matching and transformation. | GMTE (Graph Matching and Transformation Engine) движок для сопоставления и преобразования графов. |
| 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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
| 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. | Деревья разбиения пространства, однако, требуют большого количества времени для расчётов по схеме графа сцены и должны быть пересчитаны, если схема графа сцены меняется; поэтому уровни имеют тенденцию оставаться статическими, а динамические объекты обычно не рассматриваются в схеме разбиения пространства. |
| Teachers can record the child's development in a graph or verbal report. | Преподаватели могут отражать процесс развития ребенка в графической или текстовой форме. |
| 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. | Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих. |
| 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. | Согласно графической теории, опросный лист можно представить в виде связанного графика, в котором вершины - это переменные, а ответы определяют полюса. |
| 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 единичного диаметра достигается на конфигурации, образованной вложению графа Турана в вершины правильного симплекса. |
| A typical result in extremal graph theory is Turán's theorem. | Типичный результат экстремальной теории графов - теорема Турана. |
| 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, отвечает теорема Турана. |
| 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. | Таким образом, размер независимого множества, который существует в графе согласно теореме Турана может, в общем случае, быть много меньше, чем максимальное независимое множество графа. |
| 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. | Проблема Турана о кирпичном заводе - задача нахождения минимального числа рёбер при изображении полного двудольного графа на плоскости. |
| 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 году, что для раскраски любого разбиения тора на многоугольники достаточно семи цветов. |
| 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. | Граф назван именем Филипа Франклина, опровергшего гипотезу Хивуда о числе цветов, необходимых для раскраски двумерных поверхностей, разделённых на ячейки при вложении графа. |
| 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, 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 рёбрами, наименьший негамильтонов полиэдральный граф. |
| 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |