| The friendship graph has chromatic number 3 and chromatic index 2n. | Граф дружеских отношений имеет хроматическое число З и хроматический индекс 2n. |
| Every k-regular graph has degeneracy exactly k. | Любой к-регулярный граф имеет вырожденность в точности к. |
| For the partial 2-trees the single forbidden minor is the complete graph on four vertices. | Для частичных 2-деревьев единственным запрещённым минором является полный граф с четырьмя вершинами. |
| This is because every undirected graph can be thought of as a directed graph where every arc (u, v) appears together with its inverse arc (v, u), and this does not change the definition of homomorphism. | Это потому, что любой неориентированный граф можно рассматривать как ориентированный, в котором любая дуга (u, v) появляется вместе с обратной дугой (v, u), а это не меняет определение гомоморфизма. |
| If a graph H has an embedding into the projective plane, then it necessarily has a planar cover, given by the preimage of H in the orientable double cover of the projective plane, which is a sphere. | Если граф Н имеет вложение в проективную плоскость, то оно обязательно имеет планарное накрытие, заданное прообразом Н в ориентируемом двойном накрытии проективной плоскости, что есть сфера. |
| So this is a graph of the CO2 emissions at the left-hand side from fossil fuel and industry, and time from before the Industrial Revolution out towards the present day. | На экране показан график с количеством выброса СО2 на вертикальной оси от сжигания ископаемого топлива и от промышленности, от момента промышленного переворота до наших дней. |
| And more important even than that, if you look more carefully at this graph, what you will observe is that about a half of that digital data is information that has an I.P. address. | И даже ещё важнее чем это, если вы внимательно посмотрите на этот график, вы увидите, что примерно половина этих цифровых данных является информацией, которая содержит IP адрес. |
| 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. | Полученные дозы, а также достигнутые результаты снижения доз приема наркотика фиксируют в «ретроспективно- уровневой схеме», отражающей график дозированного снижения приема наркотика. |
| This is a graph that shows the degree to which voting in Congress falls strictly along the left-right axis, so that if you know how liberal or conservative someone is, you know exactly how they voted on all the major issues. | Это - график, показывающий степень того, как голоса в Конгрессе чётко разделяются на сторонников правых и левых, и если вы знаете, до какой степени человек либерален или консервативен, вы точно можно сказать, как он проголосовал по тому или иному вопросу. |
| Graph 1: Total Acidity | График 1: Общая кислотность |
| The graph has been calculated using each LLDC's most recently reported annual transit costs (transportation and insurance payments incurred for all goods exports) and the corresponding value of goods exports and GDP in that year. | Диаграмма была составлена с использованием последних опубликованных НВМРС данных о ежегодных расходах на транзит (расходы на перевозку и страхование всех экспортных товаров) и соответствующей стоимости товарного экспорта и ВВП за этот год. |
| 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). |
| The graph also shows a serious lag period in the submission of the data to the HfA database, with two-to-three-year delays in submission not uncommon | Диаграмма отражает также серьезную задержку в представлении информации в базу данных ЗДВ; задержка данных на два-три года является обычным делом. |
| A graph of your genetic makeup. | Диаграмма вашего набора генов. |
| The following graph only shows repatriations carried out by Mexican authorities of citizens of Guatemala, El Salvador, and Honduras, although the survey also measures deportations carried out by the United States. | Нижеследующая диаграмма иллюстрирует только репатриацию граждан Гватемалы, Сальвадора и Гондураса, произведенную мексиканскими властями, хотя в рамках обследования учитываются и депортации, осуществляемые Соединенными Штатами. |
| Among them: A cograph is a graph which does not contain the path P4 on 4 vertices (and hence of length 3) as an induced subgraph. | Среди них: Кограф - это граф, не содержащий путь P4 с 4 вершинами (то есть длины 3) в качестве порождённого подграфа. |
| A classic result is Dirac's theorem, which states that every graph G with n vertices and minimum degree at least n/2 contains a Hamilton cycle. | Классическим результатом является теорема Дирака, которая утверждает, что любой граф G с n вершинами и минимальной степенью, не меньшей n/2, содержит гамильтонов цикл. |
| A longest path between two given vertices s and t in a weighted graph G is the same thing as a shortest path in a graph -G derived from G by changing every weight to its negation. | Самый длинный путь А между двумя заданными вершинами s и t во взвешенном графе G - это то же самое, что и кратчайший путь в графе -G, полученном из G путём замены всех весов на веса с обратным знаком. |
| This means that a graph is a forest if and only if none of its minors is the loop (or, the cycle with three vertices, respectively). | Это означает, что граф является лесом тогда и только тогда, когда никакой его минор не является петлёй (или циклом с тремя вершинами, соответственно). |
| Heer, Bostock & Ogievetsky (2010) write that arc diagrams "may not convey the overall structure of the graph as effectively as a two-dimensional layout", but that their layout makes it easy to display multivariate data associated with the vertices of the graph. | Хир, Босток и Огиветски написал, что дуговые диаграммы «не могут выражать полной структуры графа так же эффективно, как это делает двумерное представление», но позволяет проще представить многомерные данные, связанные с вершинами графами. |
| 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). |
| Graph 2: Investment Requirements in the European Electricity Market to 2030 | Рис. Инвестиционные потребности на европейском электроэнергетическом рынке до 2030 года |
| 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). |
| Figure 6: Example of an FN graph for societal risk with possible areas for risk evaluation | Рис. 6: Пример графика FN для риска для окружающих с возможными областями для оценивания риска |
| 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, который знает всё о наших связях. |
| 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. |
| Some topics of great interest to him were: Graph enumeration, that is, counting graphs of a specified kind. | Основные темы его интересов были такими: Graph enumeration (англ.)русск. или подсчет графов указанного вида. |
| 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 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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
| 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. | Деревья разбиения пространства, однако, требуют большого количества времени для расчётов по схеме графа сцены и должны быть пересчитаны, если схема графа сцены меняется; поэтому уровни имеют тенденцию оставаться статическими, а динамические объекты обычно не рассматриваются в схеме разбиения пространства. |
| 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 учтены также различные сложности, связанные с операциями УВКБ на местах, и указываются четыре возможных сценария со схемой последовательности мероприятий в графической форме. |
| 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. | Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих. |
| 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. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
| A typical result in extremal graph theory is Turán's theorem. | Типичный результат экстремальной теории графов - теорема Турана. |
| 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. |
| 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 automorphism group of the Heawood graph is isomorphic to the projective linear group PGL2(7), a group of order 336. | Группа автоморфизмов графа Хивуда изоморфна проективной линейной группой PGL2(7), группе порядка 336. |
| 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. | Граф назван по имени британского астронома А. С. Хершеля, написавшего раннюю работу по поводу игры «Икосиан» Уильяма Роуэна Гамильтона - граф Хершеля даёт наименьший выпуклый многогранник, для которого игра не имеет решения. |
| 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 рёбрами, наименьший негамильтонов полиэдральный граф. |
| 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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |