| Every 1-planar graph with n vertices has at most 4n - 8 edges. | Любой 1-планарный граф с n вершинами имеет не более 4n - 8 рёбер. |
| In 1880, P.G. Tait conjectured that every cubic polyhedral graph has a Hamiltonian circuit. | В 1884 Тэйт высказал предположение, что любой кубический полиэдральный граф является гамильтоновым. |
| In some cases, the mixed semantics can extend over a large topological tree or graph of related concepts. | В некоторых случаях смешанная семантика может быть расширена на большое топологическое дерево или граф связанных понятий. |
| A circle trapezoid is the region in a circle that lies between two non-crossing chords and a circle trapezoid graph is the intersection graph of families of circle trapezoids on a common circle. | Круговая трапеция - это область круга между двумя непересекающимися хордами, а круговой трапецеидальный граф - это граф пересечений семейства круговых трапеций. |
| Their algorithm partitions the graph into triconnected components, after which there is a unique planar embedding (up to the choice of the outer face) and the cycles in a 2-basis can be assumed to be all the peripheral cycles of the graph. | Их алгоритм разбивает граф на трисвязные компоненты, после чего имеется единственное планарное вложение (с точностью до выбора внешней грани) и циклы в 2-базисе будут всеми периферийными циклами графа. |
| The graph can also be used for decision making and should be used in case of doubt. | Этот график можно также использовать для принятия решения и следует использовать в случае возникновения сомнений. |
| 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. | Гассье иллюстрировал концепцию, используя график соотношения цены/производительности компьютеров с малой мощностью и низкой ценой в левом нижнем углу и мощных дорогостоящих машин в верхнем правом углу. |
| A time-domain graph shows how a signal changes with time, whereas a frequency-domain graph shows how much of the signal lies within each given frequency band over a range of frequencies. | График временной области показывает, как сигнал изменяется во времени, тогда как график частотной области показывает, насколько много сигнала лежит в пределах каждой заданной частотной полосы в диапазоне частот. |
| Annex 4, A: Graph | Приложение 4 А: График |
| 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. | Это - график, показывающий степень того, как голоса в Конгрессе чётко разделяются на сторонников правых и левых, и если вы знаете, до какой степени человек либерален или консервативен, вы точно можно сказать, как он проголосовал по тому или иному вопросу. |
| Conversely, North American shipments to Europe bounced along at record lows (graph 5.4.3) despite the weakening dollar against the euro. | Поставки североамериканских экспортеров на европейский рынок, напротив, сократились до рекордно низкого уровня (диаграмма 5.4.3), даже несмотря на падение курса доллара по отношению к евро. |
| In geometry, a Coxeter-Dynkin diagram (or Coxeter diagram, Coxeter graph) is a graph with numerically labeled edges (called branches) representing the spatial relations between a collection of mirrors (or reflecting hyperplanes). | Диаграмма Коксетера - Дынкина (или диаграмма Коксетера, граф Коксетера, схема Коксетера) - это граф с помеченными числами рёбрами (называемыми ветвями), представляющими пространственные связи между набором зеркальных симметрий (или гиперплоскостей зеркальных отражений). |
| 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). |
| 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. | В таблицах данные представляются в структурированной форме, линейная диаграмма демонстрирует тенденции во времени, секторная диаграмма отражает долевые соотношения, гистограмма демонстрирует различия в данных разных категорий, а карты иллюстрируют различия или сходства между географическими районами. |
| Sawnwood exports by producer members were up by nearly 6% to 7.1 million m3 (worth $2.1 billion) in 2003, increasing to over 8 million m3 in 2004 (graph 11.2.2). | В 2003 году экспорт пиломатериалов стран-производителей увеличился на почти 6% до 7,1 млн. м3 (2,1 млрд. долл. США), а в 2004 году превысил 8 млн. м3 (диаграмма 11.2.2). |
| Let G be a k-regular graph with 2n nodes. | Пусть G - k-регулярный граф с 2n вершинами. |
| Every connected graph in which the domination number is half the number of vertices arises in this way, with the exception of the four-vertex cycle graph. | Любой связный граф, в котором число доминирования равно половине вершин, получается таким образом, за исключением цикла с четырьмя вершинами. |
| Havens are also closely related to the existence of separators, small sets X of vertices in an n-vertex graph such that every X-flap has at most 2n/3 vertices. | Укрытия также тесно связаны с существованием сепараторов, малого размера множеств вершин Х в графе с n вершинами, такого, что любой X-борт имеет максимум 2n/3 вершин. |
| For instance, the question of how many edges an n-vertex graph can have before it must contain as subgraph a clique of size k is answered by Turán's theorem. | Например, на вопрос, как много рёбер графа с n вершинами должно быть в графе, чтобы он обязательно содержал в качестве подграфа клику размера k, отвечает теорема Турана. |
| The theorem claims that for any finite number k there is an appropriate (least) value f(k), with the property that in every graph with no k vertex-disjoint circuits all circuits can be covered by f(k) vertices. | Теорема утверждает, что для любого конечного числа к существует некоторое (минимальное) значение f(k), для которого в любом графе, не имеющем k вершинно разъединённых циклов, все циклы могут быть покрыты f(k) вершинами. |
| 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. | Данные, полученные в ходе измерения, должны вноситься в протокол в соответствии с таблицей на рис. |
| Hauliers seem to be more in favour with 56 per cent wanting to ask their authorities to ratify the Protocol (Graph 7). | По всей видимости, перевозчики в большей степени (56%) хотели бы обратиться к своим компетентным органам с просьбой о ратификации Протокола (рис. 7). |
| 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). |
| Figure 4 shows a graph of total world exports over the last 5 years. | На рис 4 показана диаграмма всеобщего мирового экспорта за последние 5 лет. |
| 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). |
| 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. |
| 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» воспроизводит только содержание Википедии. |
| In 1995 the USGS was in need of a Windows viewer for their data products, so they developed the dlgv32 application for viewing their DLG (Digital Line Graph) vector data products. | В 1995 году Геологической службе США (United States Geological Survey) понадобилась программа под Windows для просмотра данных, выпускаемых этой службой - таким образом, было разработано приложение dlgv32, позволяющее просматривать данные в формате DLG (Digital Line 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. | На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем. |
| 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 года. |
| For instance, this method leads to a polynomial-time approximation scheme for the maximum independent set of a 1-planar graph. | Например, этот метод приводит к приближенной схеме полиномиального времени для нахождения наибольшего независимого множества 1-планарного графа. |
| 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 вершинами. |
| 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 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. | Это время срабатывания может быть получено по графику путем графической интерполяции. |
| 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| 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. | Согласно графической теории, опросный лист можно представить в виде связанного графика, в котором вершины - это переменные, а ответы определяют полюса. |
| 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 единичного диаметра достигается на конфигурации, образованной вложению графа Турана в вершины правильного симплекса. |
| An n-vertex graph G is a subgraph of a Turán graph T(n, r) if and only if G admits an equitable coloring with r colors. | Граф G с n вершинами является подграфом графа Турана T(n, r) тогда и только тогда, когда G допускает справедливую раскраску в r цветов. |
| 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. | Таким образом, размер независимого множества, который существует в графе согласно теореме Турана может, в общем случае, быть много меньше, чем максимальное независимое множество графа. |
| The Erdős-Stone theorem extends Turán's theorem by bounding the number of edges in a graph that does not have a fixed Turán graph as a subgraph. | Теорема Эрдёша-Стоуна расширяет теорему Турана, ограничивая число рёбер в графе, не имеющем фиксированный граф Турана в качестве подграфа. |
| The Heawood graph forms a subdivision of the torus with seven mutually adjacent regions, showing that this bound is tight. | Граф Хивуда образует разбиение тора на семь взаимно смежных областей, что показывает, что граница точна. |
| 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 ребро многогранника Силаши образуют вложение графа Хивуда в поверхность тора. |
| Including the Heawood graph, there are 8 distinct graphs of order 14 with crossing number 3. | Вместе с графом Хивуда существует 8 различных графов порядка 14 с числом скрещиваний 3. |
| 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. | Граф назван именем Филипа Франклина, опровергшего гипотезу Хивуда о числе цветов, необходимых для раскраски двумерных поверхностей, разделённых на ячейки при вложении графа. |
| 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, 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. | Граф назван по имени британского астронома А. С. Хершеля, написавшего раннюю работу по поводу игры «Икосиан» Уильяма Роуэна Гамильтона - граф Хершеля даёт наименьший выпуклый многогранник, для которого игра не имеет решения. |
| 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |