Английский - русский
Перевод слова Graph

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

с примерами в контексте

Примеры:
Граф (примеров 1032)
The Dürer graph is a well-covered graph, meaning that all of its maximal independent sets have the same number of vertices, four. Граф Дюрера является хорошо укрытым, что означает, что все его наибольшие независимые множества имеют одно и то же число вершин - четыре.
It is the graph associated with a symmetric conference matrix, and consequently its order v must be 1 (modulo 4) and a sum of two squares. Этот граф соответствует симметричной конференсной матрице, и, следовательно, его порядок v должен быть сравним с 1 по модулю 4 и быть суммой двух квадратов.
However, if edges arrive in a random order, and the input graph has a degree that is at least logarithmic, then smaller competitive ratios can be achieved. Однако, если рёбра поступают в случайном порядке и исходный граф имеет степень как минимум логарифмическую, можно получить меньший конкурентный коэффициент.
Since 1-arcs are simply edges, every symmetric graph of degree 3 or more must be t-transitive for some t, and the value of t can be used to further classify symmetric graphs. Поскольку 1-дуги - это просто рёбра, любой симметричный граф степени 3 и более должен быть t-транзитивным для некоторого t, и значение t можно использовать для классификации графов.
Joining each normalized Markov triple to the 1, 2, or 3 normalized triples one can obtain from this gives a graph starting from (1,1,1) as in the diagram. Если связать каждую нормализованную тройку Маркова с 1, 2 или 3 нормализованными тройками, можно получить граф (дерево), имеющий в корне тройку (1,1,1), как на рисунке.
Больше примеров...
График (примеров 224)
Chell spends the following hours, or even days, decoding the graph in her mind, exercising, and eating food provided by the guards, while being observed by a security camera. Челл проводит следующие часы или даже дни, расшифровывая график в своем уме, упражняясь и питаясь пищей, предоставляемой охранниками, и наблюдая за камерой безопасности.
Look at this graph. Посмотрите на этот график.
This graph gives you an overview of the total sum of physical and virtual memory in your system. Этот график показывает использование физической и виртуальной памяти в вашей системе.
These brainwaves are being analyzed and we can see them as a graph. Волны мозга анализируются и преобразуются в график.
BRUSSELS - The President of the European Central Bank is said to show at each meeting of the European Council a graph depicting the evolution of relative wage costs across the eurozone's 16 member countries. БРЮССЕЛЬ. Говорят, что председатель Европейского центрального банка показывает на каждой встрече Европейского Совета график, изображающий эволюцию относительных расходов на заработную плату в 16 странах-членах зоны евро.
Больше примеров...
Диаграмма (примеров 95)
Sweden was able to maintain better price levels in kroner due to a weakening kronor against the euro (graph 5.2.3). Благодаря падению курса кроны по отношению к евро Швеции удалось сохранить более благоприятный уровень цен (диаграмма 5.2.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).
The following diagram shows by gender the scope of general education schools in the academic years of 2003/2004, 2004/2005: Graph 3. На следующей диаграмме показан охват детей общеобразовательными школами в 2003/2004 и 2004/2005 учебных годах: Диаграмма З.
Here is a graph that he put together showing the percentage of male deaths due to warfare in a number of foraging, or hunting and gathering societies. Вот построенная им диаграмма, показывающая процент смертей мужчин на войне среди нескольких племён фуражиров, охотников и собирателей.
Tables present data values in a structured format, a line graph is used to show trends over time, pie graphs show relative shares of a whole, bar graphs show differences in categorical data and maps are for illustrating differences or similarities across geographical areas. В таблицах данные представляются в структурированной форме, линейная диаграмма демонстрирует тенденции во времени, секторная диаграмма отражает долевые соотношения, гистограмма демонстрирует различия в данных разных категорий, а карты иллюстрируют различия или сходства между географическими районами.
Больше примеров...
Вершинами (примеров 180)
However, the Herschel graph, another non-Hamiltonian polyhedron with 11 vertices, has fewer edges. Однако Граф Хершеля, другой негамильтонов многогранник с 11 вершинами, имеет меньше рёбер.
The triconnected components of the graph (nodes of the SPQR tree) can consist only of cycle graphs, bond graphs, and four-vertex complete graphs, from which it also follows that outer-1-planar graphs are planar and have treewidth at most three. Трёхсвязные компоненты графа (узлы дерева SPQR) могут состоять только из циклов, бондграфов и полных графов с четырьмя вершинами, откуда следует, что внешне 1-планарные графы являются планарными и имеют древесную ширину максимум три.
However it is not the smallest such graph: it is known that there is a universal graph for n-vertex trees, with only n vertices and O(n log n) edges, and that this is optimal. Однако это не самый маленький такой граф - известно, что существует универсальный граф для деревьев с n вершинами, содержащий всего n вершин и O(n log n) рёбер, и этот граф оптимален.
Let n be very large and consider a random graph G on n vertices, where every edge in G exists with probability p = n1/g-1. Рассмотрим случайный граф G {\displaystyle G} с n {\displaystyle n} вершинами, где каждое ребро в G {\displaystyle G} существует с вероятностью p = n1/g-1.
In more detail, as any n-vertex forest has at most n-1 edges, the arboricity of a graph with n vertices and m edges is at least m/ (n - 1) {\displaystyle \lceil m/(n-1)\rceil}. Точнее, поскольку любой n-вершинный лес имеет максимум n-1 рёбер, древесность графа с n вершинами и m рёбрами не меньше m/ (n - 1) {\displaystyle \lceil m/(n-1)\rceil}.
Больше примеров...
Рис (примеров 24)
According to Associations, CMR is currently used for domestic transport in 40 per cent of the countries they represent (Graph 1). Согласно объединениям, сегодня КДПГ используется для внутренних перевозок в 40% стран, которые они представляют (рис. 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).
It exhibits remarkable stability from quarter to quarter, as can be seen from graph 2 or table 4. Анализ данных за различные кварталы свидетельствует о том, что интервальная оценка характеризуется значительной стабильностью, поскольку ее размер изменяется лишь незначительно, как об этом свидетельствует рис. 2 или таблица 4.
The "rest of Europe" needs US$ 250 billion investment (see Graph 2). В "остальной Европе" объем необходимых инвестиций составит 250 млрд. долл. США (см. рис. 2).
The graph in Figure 2 shows the aggregate oil production for the world. Кривая на рис 2 описывает мировую нефтедобычу в обобщенной форме.
Больше примеров...
Graph (примеров 16)
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».
According to them, Qwant may not really be a search engine but simply a website aggregating results of other search engines like Bing and Amazon, and that the "Qnowledge Graph" is based on Wikipedia. По их словам, Qwant, на самом деле, - не новая поисковая система, а просто сайт, механически объединяющий данные других поисковых систем, в частности Bing и Google, а «Qnowledge Graph» воспроизводит только содержание Википедии.
Chaitin is also the originator of using graph coloring to do register allocation in compiling, a process known as Chaitin's algorithm. Хайтин также является автором использования хроматического числа (англ. graph coloring) для распределения регистров при компиляции, известного как алгоритм Хайтина.
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» («О ёмкости Шеннона графа»).
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» («Теория регулярных графов») внесла фундаментальный вклад в современную теорию графов.
Больше примеров...
Схеме (примеров 10)
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 года.
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. Полученные дозы, а также достигнутые результаты снижения доз приема наркотика фиксируют в «ретроспективно- уровневой схеме», отражающей график дозированного снижения приема наркотика.
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. Деревья разбиения пространства, однако, требуют большого количества времени для расчётов по схеме графа сцены и должны быть пересчитаны, если схема графа сцены меняется; поэтому уровни имеют тенденцию оставаться статическими, а динамические объекты обычно не рассматриваются в схеме разбиения пространства.
Больше примеров...
Графической (примеров 9)
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 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. Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих.
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. Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте.
Больше примеров...
Турана (примеров 19)
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. Графы Турана названы в честь Пала Турана, использовавшего их для доказательства теоремы Турана, важного результата в экстремальной теории графов.
Nikiforov (2005) uses Turán graphs to supply a lower bound for the sum of the kth eigenvalues of a graph and its complement. Никифоров (Nikiforov, 2005) использовал графы Турана для нахождения нижней границы суммы k-х собственных значений графа и его дополнения.
The Turán graph T(n,2) is a complete bipartite graph and, when n is even, a Moore graph. Граф Турана T(n,2) - это полный двудольный граф, и, если n чётно, это граф Мура.
Turán also found the (unique) largest graph not containing Kk which is named after him, namely the Turán graph. Туран также нашёл (уникальный) самый большой граф, не содержащий Кк, который назван его именем, а именно граф Турана.
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. Таким образом, размер независимого множества, который существует в графе согласно теореме Турана может, в общем случае, быть много меньше, чем максимальное независимое множество графа.
Больше примеров...
Хивуда (примеров 12)
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 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 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. Гипотеза Хивуда, или теорема Рингеля - Янгса даёт нижнюю границу для числа цветов, которые необходимы для раскраски графа на поверхности с заданным родом.
Больше примеров...
Хершеля (примеров 8)
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. Однако статья Хершеля описывает решения для игры «Икосиан» только для тетраэдра и икосаэдра, и не описывает граф Хершеля.
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. Граф Хершеля даёт также пример полиэдрального графа, для которого срединный граф не может быть разбит на два непересекающихся по рёбрам гамильтонова цикла.
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). Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке).
Больше примеров...