Перевод graph с английского на русский

Under this definition, a hypomatchable graph is 1-factor-critical.

При таком определении почти сочетаемый (en:hypomatchable) граф является 1-фактор-критическим.

Testing whether a graph is 1-tough is co-NP-complete.

Проверка, является ли граф 1-жёстким, есть co-NP-полная задача.

Conversely any bipartite graph with girth at least six can be viewed as the Levi graph of an abstract incidence structure.

Следовательно, любой двудольный граф с обхватом по меньшей мере шесть можно рассматривать как граф Леви абстрактной структуры инцидентности.

Ramsey's theorem states that every graph or its complement graph contains a clique with at least a logarithmic number of vertices.

Теорема Рамсея утверждает, что любой граф или его дополнительный граф содержит клику как минимум с логарифмическим числом вершин.

The graph Q4 is the Levi graph of the Möbius configuration.

Граф Q4 - это граф Леви конфигурации Мёбиуса.

He showed a graph demonstrating the certainty with which radiation effects could be detected.

Он показывает график, демонстрирующий степень определенности, с которой можно обнаружить эффекты излучения.

The graph below illustrates the Greek unemployment rate (February 2012) by (main) age group.

Приведенный ниже график иллюстрирует уровень безработицы в Греции (на февраль 2012 года) в разбивке по (основным) возрастным группам.

Okay, this graph shows that three miles into the flight the autopilot was engaged.

Хорошо, этот график показывает, что 5 км в полете автопилот был занят.

I need Hans Rosling to give me a graph.

Нужно, чтобы Ханс Рослинг сделал для меня график.

So this is a graph of all of the trials that have been done on a particular treatment.

Это график всех испытаний, сделанных по определённому виду лечения.

The Committee was provided with a graph showing the different rates applicable for the different duty stations (see annex).

Комитету была представлена диаграмма, на которой показаны различия в величинах доли вакансий, применяемых для разных мест службы (см. приложение).

The graph below provides an overview of the distribution of posts by grade over the previous four bienniums.

Данная диаграмма отражает распределение должностей по категориям за предыдущие несколько двухгодичных периодов.

For the entire region, exports posted the third year of growth (graph 1.1.2).

Что касается региона в целом, то тенденция к увеличению экспорта наблюдается уже на протяжении трех лет (диаграмма 1.1.2).

Similar to previous years, the country charts are dominated by North America (graph 9.2.4).

Как и в прежние годы, доминирующие позиции среди отдельных стран по показателям площади сертифицированных лесов занимают страны Северной Америки (диаграмма 9.2.4).

Virtually all companies holding a CoC certificate outside the UNECE region obtained their certificates from FSC (graph 9.3.3).

Фактические все компании, владеющие сертификатами УПС за пределами региона ЕЭК ООН, получили их от ЛПС (диаграмма 9.3.3).

A minimum dominating set of an n-vertex graph can be found in time O(2nn) by inspecting all vertex subsets.

Минимальное доминирующее множество графа с n вершинами может быть найдено за время O(2nn) путём просмотра всех подмножеств вершин.

Among them are a 92 vertex graph by Horton published in 1982, a 78 vertex graph by Owens published in 1983, and the two Ellingham-Horton graphs (54 and 78 vertices).

Среди них - граф с 92 вершинами, опубликованный Хортоном в 1982, граф с 78 вершинами, который опубликовал Оуэнс в 1983, и два графа Эллингхама - Хортона (с 54 и 78 вершинами).

It is a bipartite symmetric cubic graph with 18 vertices and 27 edges.

Это двудольный симметричный кубический граф с 18 вершинами и 27 рёбрами.

This is the stabilizer of one vertex in a graph of 3510 (= 2⋅33⋅5⋅13).

Она является стабилизатором одной вершины в графе с 3510 (= 2⋅33⋅5⋅13) вершинами.

Václav Chvátal proved in 1973 that for all sufficiently large n there exists a hypohamiltonian graph with n vertices.

Вацлав Шватал в 1973 доказал, что для всех достаточно больших n существует гипогамильтонов с n вершинами.

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.

Данные, полученные в ходе измерения, должны вноситься в протокол в соответствии с таблицей на рис.

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).

It is interesting to note from Graph 2 that as much investment is needed for distribution as for generation.

На рис. 2 обращает на себя внимание тот факт, что объем необходимых инвестиций в секторах распределения и производства является одинаковым.

Graph 2: Investment Requirements in the European Electricity Market to 2030

Рис. Инвестиционные потребности на европейском электроэнергетическом рынке до 2030 года

It is based on the Bond graph theory.

Метод расчета основан на теории графов связей (Bond graph theory).

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 word is derived from the Greek word koll or kolla, meaning glue, and graph, meaning the activity of drawing.

Термин коллаграфия происходит от греческого слова koll или kolla, которое означает клей, и graph, которое означает процесс рисования.

That company was acquired by Google, and its technology became the basis of the Google Knowledge Graph.

Когда Metaweb была приобретена компанией Google, технология стала основой Google's Knowledge Graph.

They've created this thing called the Open Graph, and they own all of our connections.

Он создал так называемый Open Graph, который знает всё о наших связях.

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 дней.

The following graph shows the dependencies between the ITDBonline+ project and other systems already in place or some to be implemented in the future.

На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем.

Graph 1 below, shows business acquisition by client share; graph 2 groups acquisition into its market segments; and graph 3 illustrates the trend in acquisitions from 2000 to 30 November 2004.

На приводимой ниже схеме 1 показано расширение деятельности в разбивке по группам клиентов; на схеме 2 - в разбивке по рыночным сегментам; и на схеме 3 показана тенденция расширения деятельности с 2000 года по 30 ноября 2004 года.

Copyright of the presented information belongs to correspondent physical and juridical persons, as it is indicated beside text or graph information.

Авторские права предъявляемой информации принадлежат соответствующим физическим и юридическим лицам, как указано рядом с текстовой и графической информацией.

Teachers can record the child's development in a graph or verbal report.

Преподаватели могут отражать процесс развития ребенка в графической или текстовой форме.

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.

Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих.

The partition of the Turán graph into independent sets corresponds to the partition of G into color classes.

Разложение графа Турана на независимые множества соответствует разложению G на классы цветов.

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.

Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов.

A typical result in extremal graph theory is Turán's theorem.

Типичный результат экстремальной теории графов - теорема Турана.

The Heawood graph forms a subdivision of the torus with seven mutually adjacent regions, showing that this bound is tight.

Граф Хивуда образует разбиение тора на семь взаимно смежных областей, что показывает, что граница точна.

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.

However, the Herschel graph, another non-Hamiltonian polyhedron with 11 vertices, has fewer edges.

Однако Граф Хершеля, другой негамильтонов многогранник с 11 вершинами, имеет меньше рёбер.

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.

Однако статья Хершеля описывает решения для игры «Икосиан» только для тетраэдра и икосаэдра, и не описывает граф Хершеля.

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.

Граф назван по имени британского астронома А. С. Хершеля, написавшего раннюю работу по поводу игры «Икосиан» Уильяма Роуэна Гамильтона - граф Хершеля даёт наименьший выпуклый многогранник, для которого игра не имеет решения.

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 рёбрами, наименьший негамильтонов полиэдральный граф.