| The 5-regular Clebsch graph is hamiltonian, non planar and non eulerian. | 5-регулярный граф Клебша является гамильтоновым, непланарным и не эйлеровым. |
| Additionally, every outer-1-planar graph (that is, a graph drawn with one crossing per edge with all vertices on the outer face of the drawing) has a RAC drawing. | Кроме того, любой 1-внешнепланарный граф (это граф с одним пересечением на ребро, в котором все вершины лежат на внешней грани рисунка) имеет РПУ представление. |
| The graph K {\displaystyle K} is needed to attach the pattern being matched to its context: if it is empty, the match can only designate a whole connected component of the graph G {\displaystyle G}. | Граф К {\displaystyle K} необходим для того, чтобы присоединить образец, сопоставляющийся его контексту: если он пуст, совпадение может обозначать только весь связанный компонент графа G {\displaystyle G}. |
| That is, a 1-tree is a connected graph containing exactly one cycle. | То есть 1-дерево - это связный граф, содержащий в точности один цикл. |
| Ando, Kaneko, Kawarabayashi and Yoshimoto proved that every k-vertex-connected bowtie-free graph has a k-contractible edge. | Андо, Канеко, Каварабайаши и Йошимото доказали, что любой вершинно к-связный граф без бабочек имеет к-стягиваемое ребро. |
| Take a look at the next graph, and the import of this will be even stronger... | Взгляните на этот график и суть вопроса станет гораздо ясней. |
| I want to go back though to this graph that I showed you earlier where we put it all together to make two points. | Позвольте мне вернуться на ранее показанный график, где все данные собраны вместе. |
| Now if you look at the graph, you will notice that those two dots are a little bit on the right of the curve. | Если вы посмотрите на этот график, то заметите, что две эти точки находятся немного правее от линии графика. |
| To show the magnitude of the problem, he created the first (known) graph of statistical data, showing the wide range of estimates of the distance in longitude between Toledo and Rome. | В 1644 году он создал первый (известный) график данных, показывающих многочисленные измерения расстояния по долготе между Толедо и Римом. |
| He illustrated the concept using a graph showing the price/performance ratio of computers with low-power, low-cost machines in the lower left and high-power high-cost machines in the upper right. | Гассье иллюстрировал концепцию, используя график соотношения цены/производительности компьютеров с малой мощностью и низкой ценой в левом нижнем углу и мощных дорогостоящих машин в верхнем правом углу. |
| As the graph above illustrates, the majority of the investigation cases continue to relate to harassment in the workplace and abuse of authority. | Как свидетельствует вышеприведенная диаграмма, большинство расследований по-прежнему относятся к домогательству на рабочем месте и злоупотреблению властью. |
| Latin America and Asia are still far below 0.5% of total forest area to be certified (graph 9.2.3 and table 9.2.1). | В Латинской Америке и Азии по-прежнему сертифицировано менее 0,5% общей площади лесов (диаграмма 9.2.3 и таблица 9.2.1). |
| 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 года в связи с тем, что фундаментальные трейдеры конкурируют с секторальными трейдерами (главным образом спекулянтами и управляющими фондами/активами). |
| In contrast to 2004 statistics, the sawmilling sector lost share to other primary forest industries and secondary wood manufacturing (graph 9.3.5). GRAPH 9.3.4 FSC worldwide chain-of-custody distribution by industry sector, 2005 | По сравнению с 2004 годом доля лесопильного сектора сократилась за счет увеличения соответствующих показателей по отраслям, выпускающих другие лесные товары первичной обработки и лесные товары вторичной обработки (диаграмма 9.3.5). |
| Figure 6 Graph of TMTI student Intakes and Graduates by year 1979-2003 | Диаграмма 6 Учащиеся, поступившие в Морскую школу и закончившие ее, в разбивке по годам, 1979 - 2003 годы 84 |
| The smallest semi-symmetric graph is the Folkman graph, with 20 vertices, which is 4-regular. | Самым маленьким полусимметричным графом является граф Фолкмана с 20 вершинами, который является 4-регулярным. |
| In this case, the graph G is a conflict graph: an edge in G between the nodes u and v denotes that u and v cannot be active simultaneously. | В этом случае граф G является графом конфликтов - ребро в G между вершинами u и v означает невозможность выполнения u и v одновременно. |
| The moment curve has also been used in graph drawing, to show that all n-vertex graphs may be drawn with their vertices in a three-dimensional integer grid of side length O(n) and with no two edges crossing. | Кривая моментов используется также для визуализации графов, чтобы показать, что все графы с n вершинами можно нарисовать с вершинами на трёхмерной целочисленной решётке с длиной стороны O(n) без пересечения рёбер. |
| If a graph G does not have a k-vertex separator, then every set X of at most k vertices has a (unique) X-flap with more than 2n/3 vertices. | Если граф G не имеет сепаратора с k вершинами, то любое множество X с максимум k вершинами имеет (уникальный) X-борт с более чем 2n/3 вершинами. |
| For instance, the 11-vertex graph formed by removing a vertex from the regular icosahedron (the graph of the gyroelongated pentagonal pyramid) is both 2-connected and claw-free, so it is factor-critical. | Например, граф с 11 вершинами, образованный вершинами правильного икосаэдра (граф скрученно удлинённой пятиугольной пирамиды), является как 2-связным, так и свободным от клешней, так что он является фактор-критическим. |
| According to hauliers, the acceptance of e-CMR by authorities is somewhat higher (34 per cent (Graph 4)). | Согласно перевозчикам, доля признания электронной накладной компетентными органами несколько выше (34% (рис. 4)). |
| This information is confirmed by hauliers, 61 per cent stating they have never heard of an additional protocol to CMR (Graph 6). | Эта информация подтверждается и перевозчиками, 61% которых указывает, что они никогда не слышали о Дополнительном протоколе к КДПГ (рис. 6). |
| 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). |
| Figure 4: Example of an FN graph for the societal risk of the main substances ammonia and chlorine for a road tunnel | Рис.: Пример графика FN для риска для окружающих основных веществ - аммиака и хлора - применительно к автодорожному туннелю . |
| The graph in Figure 2 shows the aggregate oil production for the world. | Кривая на рис 2 описывает мировую нефтедобычу в обобщенной форме. |
| It is based on the Bond graph theory. | Метод расчета основан на теории графов связей (Bond graph theory). |
| 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». |
| Some topics of great interest to him were: Graph enumeration, that is, counting graphs of a specified kind. | Основные темы его интересов были такими: Graph enumeration (англ.)русск. или подсчет графов указанного вида. |
| 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 дней. |
| The following graph shows the dependencies between the ITDBonline+ project and other systems already in place or some to be implemented in the future. | На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем. |
| 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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
| 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 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. | Набор таких гиперплоскостей для данного графа называется его графической конфигурацией гиперплоскостей. |
| 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 единичного диаметра достигается на конфигурации, образованной вложению графа Турана в вершины правильного симплекса. |
| Turán graphs also have some interesting properties related to geometric graph theory. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
| Pór and Wood (2005) give a lower bound of Ω((rn)3/4) on the volume of any three-dimensional grid embedding of the Turán graph. | Пор и Вуд (Pór, Wood, 2005) дают нижнюю границу Ω((rn)3/4) любого трёхмерного вложения графа Турана. |
| The Turán graph T(n,2) is a complete bipartite graph and, when n is even, a Moore graph. | Граф Турана T(n,2) - это полный двудольный граф, и, если 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 ребро многогранника Силаши образуют вложение графа Хивуда в поверхность тора. |
| 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-циклами. |
| 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. |
| 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. | Поэтому, по теореме Штайница граф Голднера - Харари является полиэдральным графом - существует выпуклый многогранник (эннеаэдр), имеющий граф Хершеля в качестве своего скелета . |
| 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |