| Every outerplanar graph is also a circle graph. | Любой внешнепланарный граф также является круговым. |
| Ramsey's theorem proves that no graph has both its maximum clique size and maximum independent set size smaller than logarithmic. | Теорема Рамсея доказывает, что никакой граф не имеет одновременно размер наибольшей клики и размера наибольшего независимого множества меньше логарифмического. |
| If a graph G is not planar, but can be embedded on a surface of genus g, then it has a separator with O((gn)1/2) vertices. | Если граф G не планарен, но может быть вложен в поверхность рода g, то он имеет сепаратор с O((gn)1/2) вершинами. |
| An earlier formulation of the conjecture, also by Erdős and Hajnal and still unsolved, concerns the special case when H {\displaystyle H} is a 5-vertex cycle graph. | Более ранняя формулировка гипотезы, также принадлежащая Эрдёшу и Хайналю и остающаяся нерешённой, касается частного случая, когда граф Н {\displaystyle H} является граф-циклом с 5 вершинами. |
| It can be generated by two elements, a rotation by an angle of 2π/n and a single reflection, and its Cayley graph with this generating set is the prism graph. | Группа может быть сгенерирована двумя элементами, вращением на угол 2 π/ n {\displaystyle 2\pi/n} и одним отражением, и граф Кэли этой группы с этим генерирующим множеством является графом призмы. |
| Because this is a unique graph, its spatial coordinates and temporal function are in mass and color as an audio function. | Так как этот график уникален, его пространственные координаты и временная функция имеют объём, цвет и звуковое сопровождение. |
| All right, it's time to get the high points and low points graph out. | Ну ладно, пора нанести максимумы и минимумы на график. |
| The situation was determined by the growing popularity of higher education, the growth of economic capacity of the citizens, and the growth of the general number of students conditioned thereof (see the graph below). | Сложившаяся ситуация стала результатом растущей популярности высшего образования, повышения экономического потенциала граждан и, как следствие, ростом общего числа студентов (см. график ниже). |
| But a typical Hans Rosling graph: think for a moment, not what it shows, but think instead about what it leaves out. | Вот типичный график Ганса Рослинга: задумайтесь на минутку, не о том что он демонстрирует, а о том что он оставляет за скобками. |
| 75, Simple Graph: lets you easily in the side column or article, making the chart. | 75, Простые График: позволяет вам легко в колонке сбоку или статью, сделать график. |
| The Committee was provided with a graph showing the different rates applicable for the different duty stations (see annex). | Комитету была представлена диаграмма, на которой показаны различия в величинах доли вакансий, применяемых для разных мест службы (см. приложение). |
| Virtually all companies holding a CoC certificate outside the UNECE region obtained their certificates from FSC (graph 9.3.3). | Фактические все компании, владеющие сертификатами УПС за пределами региона ЕЭК ООН, получили их от ЛПС (диаграмма 9.3.3). |
| There has been a modest recovery in 2010 and the hope is that this will continue into 2011 (graph 1). | В 2010 году в этом секторе был отмечен незначительный подъем, который, как хотелось бы надеяться, продолжится в 2011 году (диаграмма 1). |
| The effect graph has a cycle. | Диаграмма эффекта содержит цикл. |
| The graph also shows that the decrease in core resources the UNDP budget has, in general, been accompanied by an increase in donor contributions, resulting from resource mobilization efforts undertaken by the SU/SSC. | Вышеприведенная диаграмма также свидетельствует о том, что сокращение основных ресурсов, получаемых из бюджета ПРООН, как правило, сопровождалось увеличением донорских взносов благодаря усилиям СГ/СЮЮ по мобилизации ресурсов. |
| Finally, Brandt & Thomassé (2006) proved that any n-vertex triangle-free graph in which each vertex has more than n/3 neighbors must be 4-colorable. | Наконец, Брандт и Томасси (Brandt, Thomassé 2006) доказали, что любой граф без треугольников с n вершинами, в котором любая вершина имеет более чем n/ 3 {\displaystyle n/3} соседей, можно раскрасить в 4 цвета. |
| In the mathematical field of graph theory, the Grötzsch graph is a triangle-free graph with 11 vertices, 20 edges, chromatic number 4, and crossing number 5. | В теории графов графом Грёча называется граф без треугольников с 11 вершинами, 20 рёбрами, хроматическим числом 4 и числом скрещиваний 5. |
| 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 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) вершинами. |
| The 5-vertex cycle graph has a neighborhood partial order of width five, so four is the maximum width that ensures perfect orderability. | Граф-цикл с 5 вершинами имеет ширину частичного порядка окрестностей, равную пяти, так что число четыре является максимальной шириной, обеспечивающей совершенное упорядочение. |
| According to hauliers, the acceptance of e-CMR by authorities is somewhat higher (34 per cent (Graph 4)). | Согласно перевозчикам, доля признания электронной накладной компетентными органами несколько выше (34% (рис. 4)). |
| It exhibits remarkable stability from quarter to quarter, as can be seen from graph 2 or table 4. | Анализ данных за различные кварталы свидетельствует о том, что интервальная оценка характеризуется значительной стабильностью, поскольку ее размер изменяется лишь незначительно, как об этом свидетельствует рис. 2 или таблица 4. |
| Graph 1: Installed capacity in EU-15 | Рис. Установленные мощности в ЕС-15 |
| Figure 4: Example of an FN graph for the societal risk of the main substances ammonia and chlorine for a road tunnel | Рис.: Пример графика FN для риска для окружающих основных веществ - аммиака и хлора - применительно к автодорожному туннелю . |
| A summary graph on the financial magnitude of the donor activities in each country in the year 2005 can be found in Figure 6: | На рис. 6 приводятся финансовые показатели донорской деятельности в каждой стране в 2005 году: |
| 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). |
| That company was acquired by Google, and its technology became the basis of the Google Knowledge Graph. | Когда Metaweb была приобретена компанией Google, технология стала основой Google's Knowledge Graph. |
| Some topics of great interest to him were: Graph enumeration, that is, counting graphs of a specified kind. | Основные темы его интересов были такими: Graph enumeration (англ.)русск. или подсчет графов указанного вида. |
| 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). |
| 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» («Теория регулярных графов») внесла фундаментальный вклад в современную теорию графов. |
| 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. | На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем. |
| 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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
| Copyright of the presented information belongs to correspondent physical and juridical persons, as it is indicated beside text or graph information. | Авторские права предъявляемой информации принадлежат соответствующим физическим и юридическим лицам, как указано рядом с текстовой и графической информацией. |
| 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. | Набор таких гиперплоскостей для данного графа называется его графической конфигурацией гиперплоскостей. |
| 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| Turán graphs also have some interesting properties related to geometric graph theory. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
| 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 цветов. |
| Because of these results, this graph has been called the Roberts graph, although it is better known as the cocktail party graph and it can also be understood as the Turán graph T(2n, n). | Вследствие этого результата такие графы начали называться графами Робертса, хотя они более известны как графы «вечеринки» и их можно трактовать также как графы Турана T(2n, n). |
| 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. | Теорема Эрдёша-Стоуна расширяет теорему Турана, ограничивая число рёбер в графе, не имеющем фиксированный граф Турана в качестве подграфа. |
| In the mathematics of graph drawing, Turán's brick factory problem asks for the minimum number of crossings in a drawing of a complete bipartite graph. | Проблема Турана о кирпичном заводе - задача нахождения минимального числа рёбер при изображении полного двудольного графа на плоскости. |
| 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 automorphism group of the Heawood graph is isomorphic to the projective linear group PGL2(7), a group of order 336. | Группа автоморфизмов графа Хивуда изоморфна проективной линейной группой PGL2(7), группе порядка 336. |
| The 28 6-cycles of the Heawood graph in turn correspond to the 28 vertices of the Coxeter graph. | 28 6-циклов графа Хивуда, в свою очередь, соответствуют 28 вершинам графа Коксетера. |
| 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 вершинами, имеет меньше рёбер. |
| 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |