| A double-critical graph is a connected graph in which the deletion of any pair of adjacent vertices decreases the chromatic number by two. | Дважды критический граф - это связный граф, в котором удаление любой пары смежных вершин уменьшает хроматическое число на два. |
| In graph theory, a covering graph may also refer to a subgraph that contains either all edges (edge cover) or all vertexes (vertex cover). | В теории графов накрывающий граф может также относиться к подграфу, который содержит либо все рёбра (рёберное покрытие), либо все вершины (вершинное покрытие ). |
| Four of the graphs (the two prisms, the Dürer graph, and G(7,2)) are generalized Petersen graphs. | Четыре графа из семи (обе призмы, граф Дюрера и G(7,2)) являются обобщёнными графами Петерсена. |
| In the mathematical field of graph theory, the Robertson-Wegner graph is a 5-regular undirected graph with 30 vertices and 75 edges named after Neil Robertson and G. Wegner. | Граф Робертсона - Вегнера - это 5-регулярныйй неориентированный граф с 30 вершинами и 75 рёбрами, названный именами Нейла Робертсона и Дж. |
| For any finite or countably infinite number of colors χ, there exists a unique countably-infinite χ-edge-colored graph Gχ such that every partial isomorphism of a χ-edge-colored finite graph can be extended to a full isomorphism. | Для любого конечного или счётного бесконечного числа цветов χ существует единственный счётно-бесконечный граф Gχ с раскраской рёбер в χ цветов, такой, что любой частичный изоморфизм конечного графа с раскраской в χ цветов может быть расширен до полного изоморфизма. |
| First, here is a graph from the site that shows what tasks are solved in the world with the help of supercomputers. | Сначала приведу график с сайта, который показывает, какие задачи в мире решаются с помощью супер-компьютеров. |
| I remember a journal article about this new question answering software that had a graph. | Я помню статью в журнале про это новое ПО, отвечающее на вопросы, и там был график. |
| But a typical Hans Rosling graph: think for a moment, not what it shows, but think instead about what it leaves out. | Вот типичный график Ганса Рослинга: задумайтесь на минутку, не о том что он демонстрирует, а о том что он оставляет за скобками. |
| It's a nice graph, Max. | Классный график, Макс. |
| In other words, if we measured speed as a function of distance - this is the only time I'm going to show a graph, OK - we would expect that it goes down as the distance increases from the center of the galaxy. | Другими словами, если мы измерим скорость, как функцию расстояния - график я показываю в первый и последний раз - то разумно было бы ожидать, что он пойдёт вниз с увеличением расстояния от центра галактики. |
| Figure 1 shows a graph of relative compression speeds. | На рисунке 1 приведена диаграмма соответствующих скоростей сжатия. |
| The chart of submissions to the United Nations Register of Conventional Arms will also be featured, together with a graph showing regional participation in the Register. | В ней будет представлена также таблица материалов, представленных для включения в Регистр обычных вооружений Организации Объединенных Наций, а также диаграмма, отражающая региональное участие в Регистре. |
| 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). |
| I thought the little graph of my business life that kind of looked a bit like Moore's Law - ever upward and to the right - it was going to go on forever. | Я думал, маленькая диаграмма моей бизнес жизни походила немного на закон Мура - всегда смотрела вверх и вправо - и что это навсегда. |
| 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). |
| The complete graph with n vertices has connectivity n - 1, as implied by the first definition. | Полный граф с n вершинами имеет связность n - 1, как вытекает из первого определения. |
| For the partial 2-trees the single forbidden minor is the complete graph on four vertices. | Для частичных 2-деревьев единственным запрещённым минором является полный граф с четырьмя вершинами. |
| The case of z(4; 3) is relatively simple: a 13-edge bipartite graph with four vertices on each side of the bipartition, and no K3,3 subgraph, may be obtained by adding one of the long diagonals to the graph of a cube. | Случай z(4; 3) относительно прост - двудольный граф с 13 рёбрами и четырьмя вершинами в каждой доле, не содержащий K3,3 подграфа, может быть получен путём добавления длинной диагонали к графу куба. |
| The generalized Petersen graph G(n, k) is formed by connecting the vertices of a regular n-gon to the corresponding vertices of a star polygon with Schläfli symbol {n/k}. | Обобщённый граф Петерсена G(n, k) образуется путём соединения вершин правильного n-угольника с соответствующими вершинами звёздчатого многоугольника с символом Шлефли {n/k}. |
| 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-клетка Балабана, граф Харриса и граф Харриса - Вонга. |
| As graph 1 below shows (see also table 3), the trend of rents in Switzerland during the past fifteen years can be divided into three distinct periods. | Последние 15 лет с точки зрения динамики жилой ренты в Швейцарии могут быть разбиты на три весьма различных периода, которые иллюстрирует приведенный в приложении рис. (см. также таблицу 3). |
| The data measured shall be entered in a report from as illustrated in the graph of table 1. | Данные, полученные в ходе измерения, должны вноситься в протокол в соответствии с таблицей на рис. |
| Figure 4 shows a graph of total world exports over the last 5 years. | На рис 4 показана диаграмма всеобщего мирового экспорта за последние 5 лет. |
| Figure 12 shows all the above curves on a single graph. | Рис 12 сводит все вышеперечисленные кривые вместе. |
| Figure 6: Example of an FN graph for societal risk with possible areas for risk evaluation | Рис. 6: Пример графика FN для риска для окружающих с возможными областями для оценивания риска |
| They've created this thing called the Open Graph, and they own all of our connections. | Он создал так называемый Open Graph, который знает всё о наших связях. |
| And so when you want to build on the social layer, the framework has been decided; it is the Open Graph API. | Поэтому, когда вы хотите создать что-то на социальном уровне, система уже предопределена. Это Open Graph API. |
| 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». |
| 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. |
| 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 shows the dependencies between the ITDBonline+ project and other systems already in place or some to be implemented in the future. | На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем. |
| 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 вершинами. |
| 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. | Полученные дозы, а также достигнутые результаты снижения доз приема наркотика фиксируют в «ретроспективно- уровневой схеме», отражающей график дозированного снижения приема наркотика. |
| Copyright of the presented information belongs to correspondent physical and juridical persons, as it is indicated beside text or graph information. | Авторские права предъявляемой информации принадлежат соответствующим физическим и юридическим лицам, как указано рядом с текстовой и графической информацией. |
| 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. | Это время срабатывания может быть получено по графику путем графической интерполяции. |
| 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. | Согласно графической теории, опросный лист можно представить в виде связанного графика, в котором вершины - это переменные, а ответы определяют полюса. |
| The partition of the Turán graph into independent sets corresponds to the partition of G into color classes. | Разложение графа Турана на независимые множества соответствует разложению G на классы цветов. |
| Turán graphs also have some interesting properties related to geometric graph theory. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
| 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. | Графы Турана названы в честь Пала Турана, использовавшего их для доказательства теоремы Турана, важного результата в экстремальной теории графов. |
| The Turán graph T(2n, n) can be formed by removing a perfect matching from a complete graph K2n. | Граф Турана T(2n, n) можно получить удалением совершенного паросочетания из полного графа K2n. |
| Because of these results, this graph has been called the Roberts graph, although it is better known as the cocktail party graph and it can also be understood as the Turán graph T(2n, n). | Вследствие этого результата такие графы начали называться графами Робертса, хотя они более известны как графы «вечеринки» и их можно трактовать также как графы Турана T(2n, n). |
| With this interpretation, the 6-cycles in the Heawood graph correspond to triangles in the Fano plane. | В этой интерпретации циклы длины 6 в графе Хивуда соответствуют треугольникам поверхности Фано. |
| Including the Heawood graph, there are 8 distinct graphs of order 14 with crossing number 3. | Вместе с графом Хивуда существует 8 различных графов порядка 14 с числом скрещиваний 3. |
| The 28 6-cycles of the Heawood graph in turn correspond to the 28 vertices of the Coxeter graph. | 28 6-циклов графа Хивуда, в свою очередь, соответствуют 28 вершинам графа Коксетера. |
| For instance, the Levi graph of the Fano plane gives rise to the Heawood graph, a bipartite graph with seven vertices on each side, 21 edges, and no 4-cycles, showing that z(7; 2) >= 21. | Например, граф Леви плоскости Фано даёт граф Хивуда, двудольный граф с семью вершинами в каждой доле, с 21 рёбрами и не имеющий 4-циклов, что показывает, что z(7; 2) >= 21. |
| 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 рёбрами, наименьший негамильтонов полиэдральный граф. |
| 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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |