| Conversely any bipartite graph with girth at least six can be viewed as the Levi graph of an abstract incidence structure. | Следовательно, любой двудольный граф с обхватом по меньшей мере шесть можно рассматривать как граф Леви абстрактной структуры инцидентности. |
| For k = 3, every k-critical graph (that is, every odd cycle) can be generated as a k-constructible graph such that all of the graphs formed in its construction are also k-critical. | Для к=З любой к-критический граф (то есть любой нечётный цикл) может быть построен как к-конструируемый граф таким образом, что все графы, образованные при его построении, являются также к-критическими. |
| Alternatively, every graph that requires k colors may be formed by combining the Hajós construction, the operation of identifying any two nonadjacent vertices, and the operations of adding a vertex or edge to the given graph, starting from the complete graph Kk. | Альтернативно, любой граф, требующий к цветов, может быть образован комбинированием построения Хайоша, операциями объединения двух несмежных вершин и операциями добавления вершин или рёбер к заданному графу, начав с полного графа Кк. |
| The 3-connectivity of a polyhedral graph is a special case of Balinski's theorem that the graph of any k-dimensional convex polytope is k-connected. | З-связность графа многогранника является частным случаем теоремы Балинского, что граф любого к-мерного выпуклого многогранника является к-связным. |
| In one direction, suppose one is given as input a graph G, and must test whether G is triangle-free. | Для доказательства эквивалентности в одном направлении, предположим, что задан граф G и нужно проверить, есть ли в нём треугольники. |
| This is a graph demonstrating the presence of publication bias in studies of publication bias. | Это график демонстрирует наличие систематической ошибки в исследованиях систематической ошибки. |
| And I will do that by bringing these bubbles back to a Gapminder graph here, where you can see each bubble is a country. | Я сделаю это, переместив эти кружки обратно на график, где каждый кружок - одна страна. |
| This is a graph from NOAA's ocean and human health initiative, showing the rise of the infections by vibrio in people over the last few years. | Это график Национального управления океанических и атмосферных исследований, на котором показано увеличение уровня заражения людей вибрионами за последние годы. |
| And in a moment, I'm going to show you a graph, and what you'll see on this graph - | Один момент и я покажу вам график, который многое объяснит. |
| 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. | Это - график, показывающий степень того, как голоса в Конгрессе чётко разделяются на сторонников правых и левых, и если вы знаете, до какой степени человек либерален или консервативен, вы точно можно сказать, как он проголосовал по тому или иному вопросу. |
| Women teachers are better represented in vocational schools (see graph 2). | Доля преподавателей-женщин наиболее высока в сфере среднего технического образования (диаграмма 2). |
| 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. | Диаграмма была составлена с использованием последних опубликованных НВМРС данных о ежегодных расходах на транзит (расходы на перевозку и страхование всех экспортных товаров) и соответствующей стоимости товарного экспорта и ВВП за этот год. |
| The area of certified forest increased by one third during the last year, totalling 241 million hectares worldwide by mid-2005, mainly due to an increase in Canada through the Canadian Standards Association scheme (graph 1.2.1). | В прошлом году площадь сертифицированных во всем мире лесов увеличилась на треть и в середине 2005 года составила 241 млн. га, что было главным образом вызвано увеличением площади лесов, сертифицированных в Канаде по линии системы Канадской ассоциации стандартов (диаграмма 1.2.1). |
| There was continued weakness in CIS countries' apparent consumption, although exports greatly exceeded pre-1991 transition levels for primary products, advancing more rapidly than other subregions (graph 1.1.1). | Объем видимого потребления в странах СНГ был по-прежнему низким, хотя их экспорт товаров первичной обработки значительно превысил уровень, существовавший до 1991 года, то есть до начала процесса перехода, причем темпы его роста были более высокими, чем в других субрегионах (диаграмма 1.1.1). |
| Graph 3: Number of primary school inspectors, 1993/94-1999/2000 | Диаграмма З: Изменение числа инспекторов в системе начального образования в период с 1993/94 по 1999/00 учебный год |
| Complementarily, any graph with n vertices also has at most 3n/3 maximal independent sets. | Также граф с n вершинами имеет не более 3n/3 наибольших независимых множеств. |
| For example, the obstruction for the set of all forests is the loop graph (or, if one restricts to simple graphs, the cycle with three vertices). | Например, препятствием для всех лесов является петля (или, если ограничиваемся простыми графами, цикл с тремя вершинами). |
| 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-планарные графы являются планарными и имеют древесную ширину максимум три. |
| The three smallest cubic semi-symmetric graphs are the Gray graph, with 54 vertices, this the smallest of the Iofina-Ivanov graphs with 110, and the Ljubljana graph with 112. | Три наименьших кубических полусимметричных графа - это граф Грея с 54 вершинами, этот наименьший из графов Иванова - Иофиновой с 110 вершинами и граф Любляны с 112 вершинами. |
| That is, if an n-vertex graph G is p-degenerate, then a monochromatic copy of G should exist in every two-edge-colored complete graph on cp n vertices. | Таким образом, если граф G с n вершинами является p-вырожденным, то монохроматическая копия графа G должна существовать в любом окрашенном двумя цветами графе с cp n вершинами. |
| The data measured shall be entered in a report from as illustrated in the graph of table 1. | Данные, полученные в ходе измерения, должны вноситься в протокол в соответствии с таблицей на рис. |
| It is interesting to note from Graph 2 that as much investment is needed for distribution as for generation. | На рис. 2 обращает на себя внимание тот факт, что объем необходимых инвестиций в секторах распределения и производства является одинаковым. |
| Hauliers seem to be more in favour with 56 per cent wanting to ask their authorities to ratify the Protocol (Graph 7). | По всей видимости, перевозчики в большей степени (56%) хотели бы обратиться к своим компетентным органам с просьбой о ратификации Протокола (рис. 7). |
| According to an International Energy Agency (IEA) study, electricity demand in the EU-15 is forecast to grow rapidly (see Graph 1). | Согласно результатам исследования, подготовленного Международным энергетическим агентством (МЭА), потребности в электричестве в ЕС-15 будут быстро возрастать (см. рис. 1). |
| Graph 1: Installed capacity in EU-15 | Рис. Установленные мощности в ЕС-15 |
| It is based on the Bond graph theory. | Метод расчета основан на теории графов связей (Bond graph theory). |
| 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. |
| 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» («Теория регулярных графов») внесла фундаментальный вклад в современную теорию графов. |
| 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. | На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем. |
| 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 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 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| 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. | Согласно графической теории, опросный лист можно представить в виде связанного графика, в котором вершины - это переменные, а ответы определяют полюса. |
| 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. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
| The Turán graph T(2n, n) can be formed by removing a perfect matching from a complete graph K2n. | Граф Турана T(2n, n) можно получить удалением совершенного паросочетания из полного графа K2n. |
| 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. | Теорема Эрдёша-Стоуна расширяет теорему Турана, ограничивая число рёбер в графе, не имеющем фиксированный граф Турана в качестве подграфа. |
| 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 паросочетания, и во всех паросочетаниях рёбра, не входящие в паросочетание, образуют гамильтонов цикл. |
| The Levi graph of the Fano plane is the Heawood graph, in which the triangles of the Fano plane are represented by 6-cycles. | Графом Леви плоскости Фано служит граф Хивуда, в котором треугольники плоскости Фано представлены 6-циклами. |
| 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. |
| 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 вершинами, имеет меньше рёбер. |
| 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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |