| Conversely any bipartite graph with girth at least six can be viewed as the Levi graph of an abstract incidence structure. | Следовательно, любой двудольный граф с обхватом по меньшей мере шесть можно рассматривать как граф Леви абстрактной структуры инцидентности. |
| According to the Foster census, the Möbius-Kantor graph is the unique cubic symmetric graph with 16 vertices, and the smallest cubic symmetric graph which is not also distance-transitive. | Согласно списку Фостера граф Мёбиуса - Кантора является единственным симметричным графом с 16 вершинами и наименьшим кубическим симметричным графом, который не является дистанционно-транзитивным. |
| If the degree is 4 or less, or the graph is also edge-transitive, or the graph is a minimal Cayley graph, then the vertex-connectivity will also be equal to d. | Если степень равна 4 или меньше, или граф также рёберно транзитивен, или граф является минимальным графом Кэли, то вершинная связность будет равна d. |
| They also have separators, small sets of vertices the removal of which decomposes the graph into connected components whose size is a constant fraction of the size of the whole graph. | Они также имеют сепараторы, небольшое множество вершин, удаление которых разбивает граф на связные компоненты, размер которых составляет постоянную дробную часть от всего графа. |
| For instance, if one wants a cyclical, weekly schedule, such that each student gets their workshop courses on non-consecutive days, then H would be the complement graph of C7. | Например, если хотят иметь циклическое еженедельное расписание, такое что каждый студент приходит на практические занятия через день, то граф Н был бы дополнением графа C7. |
| Look at this graph here.You could buy one transistor for a dollar in 1968. | Посмотрите на этот график. В 1968 году за 1 доллар покупался 1 транзистор. |
| These fluctuations lead to unstable trends in the behaviour of the "non-life insurance output" time series, estimated on the basis of the previous, 1993 SNA, guidance (see graph 2). | Эти колебания приводят к неустойчивой динамике в поведении временного ряда "выпуск услуг страхования ущерба", определенного на основе предыдущего руководства по национальным счетам, СНС1993 (см. график 2). |
| Look at this graph. | Посмотрите на этот график. |
| So, the law is also is a graph of the U.S. Tax Code, and the dependencies of one law on other laws for the overall effect. | Это график связей в налоговом кодексе США, связей между законами, которые влияют друг на друга и на общий свод правил. |
| Now by the way, if you look at this on a linear graph, itlooks like everything has just happened, but some observer says, "Well, Kurzweil just put points on this graph that fall on thatstraight line." | если график линейный, то кажется, что все события произошлитолько что. Некоторые стали утверждать, что я просто ставлю награфик точки так, чтобы он попадали на прямую. |
| Figure 4 shows a graph of total world exports over the last 5 years. | На рис 4 показана диаграмма всеобщего мирового экспорта за последние 5 лет. |
| 13.8 The graph below shows the trends in women beneficiaries of social grants from 2001 to 2005. | 13.8 Представленная ниже диаграмма демонстрирует изменение численности женщин, получавших социальные субсидии, в период с 2001 по 2005 год. |
| 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 | Диаграмма отражает также серьезную задержку в представлении информации в базу данных ЗДВ; задержка данных на два-три года является обычным делом. |
| 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. | Вот построенная им диаграмма, показывающая процент смертей мужчин на войне среди нескольких племён фуражиров, охотников и собирателей. |
| If multiple vertex circles are used in this way, other methods such as force-directed graph drawing may be used to arrange the clusters. | Если используется несколько окружностей с вершинами, другие методы, такие как силовой алгоритм рисования графов, могут быть использованы для расположения кластеров. |
| The proof of subgraph isomorphism being NP-complete is simple and based on reduction of the clique problem, an NP-complete decision problem in which the input is a single graph G and a number k, and the question is whether G contains a complete subgraph with k vertices. | Доказательство NP-полноты задачи поиска изоморфного подграфа просто и основывается на сведении к этой задаче задачи о клике, NP-полной задачи разрешимости, в которой входом служит один граф G и число k, а вопрос состоит в следующем: содержит ли граф G полный подграф с k вершинами. |
| 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 вершинами. |
| Spinrad (1994) gives an O(n2)-time algorithm that tests whether a given n-vertex undirected graph is a circle graph and, if it is, constructs a set of chords that represents it. | Спинрад представил алгоритм, работающий за время O(n2), который проверяет, является ли заданный неориентированный граф с n вершинами круговым, и если он круговой, строит множество хорд, которые дают круговой граф. |
| In the mathematical field of graph theory, the Ellingham-Horton graphs are two 3-regular graphs on 54 and 78 vertices: the Ellingham-Horton 54-graph and the Ellingham-Horton 78-graph. | Графы Эллингема - Хортона - это два З-регулярных графа с 54 и 78 вершинами - 54-граф Эллингема - Хортона и 78-граф Эллингема - Хортона. |
| Graph 2: Investment Requirements in the European Electricity Market to 2030 | Рис. Инвестиционные потребности на европейском электроэнергетическом рынке до 2030 года |
| The IEA estimates that cumulative investments of US$1.4 trillion will be needed, less than half of which will be for additions to generation capacity (Graph 2). | По расчетам МЭА суммарный объем необходимых инвестиций составит 1,4 трл. долл. США, менее половины которых приходится на генерирующие мощности (рис. 2). |
| It exhibits remarkable stability from quarter to quarter, as can be seen from graph 2 or table 4. | Анализ данных за различные кварталы свидетельствует о том, что интервальная оценка характеризуется значительной стабильностью, поскольку ее размер изменяется лишь незначительно, как об этом свидетельствует рис. 2 или таблица 4. |
| Wheat, rice and soybean prices have increased by over 40 per cent, (60 per cent in the case of rice) since early 2007 (see graph below). | С начала 2007 года цены на пшеницу, рис и соевые бобы повысились более чем на 40% (60% в случае риса) (см. диаграмму ниже). |
| Figure 6: Example of an FN graph for societal risk with possible areas for risk evaluation | Рис. 6: Пример графика FN для риска для окружающих с возможными областями для оценивания риска |
| It is based on the Bond graph theory. | Метод расчета основан на теории графов связей (Bond graph theory). |
| Some topics of great interest to him were: Graph enumeration, that is, counting graphs of a specified kind. | Основные темы его интересов были такими: Graph enumeration (англ.)русск. или подсчет графов указанного вида. |
| 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» воспроизводит только содержание Википедии. |
| The original version could import data from Lotus 1-2-3 or Lotus Symphony, charts created in Symphony or PFS Graph, and ASCII text. | Исходная версия могла импортировать данные из Lotus 1-2-3 или Lotus Symphony, диаграммы, созданные в Symphony или PFS Graph, а также текст в кодировке ASCII. |
| Chaitin is also the originator of using graph coloring to do register allocation in compiling, a process known as Chaitin's algorithm. | Хайтин также является автором использования хроматического числа (англ. graph coloring) для распределения регистров при компиляции, известного как алгоритм Хайтина. |
| 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 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 вершинами. |
| 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. | Деревья разбиения пространства, однако, требуют большого количества времени для расчётов по схеме графа сцены и должны быть пересчитаны, если схема графа сцены меняется; поэтому уровни имеют тенденцию оставаться статическими, а динамические объекты обычно не рассматриваются в схеме разбиения пространства. |
| The statistical module provides statistical reports in graph form, cross-referenced with all the information in the system using a flexible table of indicators. | Статистический модуль ИНФОПЕН позволяет выводить статистические отчеты в графической форме с помощью обобщения всех данных, введенных в систему, в соответствии с гибкой таблицей показателей. |
| 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. | Участникам было предоставлено программное обеспечение для сбора данных и их направления с помощью протокола передачи файлов в центр обработки и хранения данных, а также того, чтобы учащиеся могли изучать эти данные и воспроизводить их в графической форме на веб-сайте. |
| 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. | Согласно графической теории, опросный лист можно представить в виде связанного графика, в котором вершины - это переменные, а ответы определяют полюса. |
| Turán graphs also have some interesting properties related to geometric graph theory. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
| Pór and Wood (2005) give a lower bound of Ω((rn)3/4) on the volume of any three-dimensional grid embedding of the Turán graph. | Пор и Вуд (Pór, Wood, 2005) дают нижнюю границу Ω((rn)3/4) любого трёхмерного вложения графа Турана. |
| 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 чётно, это граф Мура. |
| When r is a divisor of n, the Turán graph is symmetric and strongly regular, although some authors consider Turán graphs to be a trivial case of strong regularity and therefore exclude them from the definition of a strongly regular graph. | Если г - это делитель n, граф Турана является симметричным и сильно регулярным, хотя некоторые авторы считают, что графы Турана являются тривиальным случаем сильной регулярности и потому исключают их из определения строго регулярных графов. |
| With this interpretation, the 6-cycles in the Heawood graph correspond to triangles in the Fano plane. | В этой интерпретации циклы длины 6 в графе Хивуда соответствуют треугольникам поверхности Фано. |
| 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. | Граф назван именем Филипа Франклина, опровергшего гипотезу Хивуда о числе цветов, необходимых для раскраски двумерных поверхностей, разделённых на ячейки при вложении графа. |
| 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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |