| If a graph has a Hamiltonian path, then that path (rooted at one of its endpoints) is also a Trémaux tree. | Если граф имеет гамильтонов путь, то этот путь (с корнем в качестве одного из его концов) является также деревом Тремо. |
| 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. | Круговая трапеция - это область круга между двумя непересекающимися хордами, а круговой трапецеидальный граф - это граф пересечений семейства круговых трапеций. |
| A packing of this type can be used to construct a convex polyhedron that represents the given graph and that has a midsphere, a sphere tangent to all of the edges of the polyhedron. | Упаковка такого типа может быть использована для построения выпуклого многогранника, представляющено заданный граф и имеющего полувписанную сферу, сферу, касающуюся всех рёбер многогранника. |
| It follows that any subgraph of a network formed in this way has a vertex of degree at most m (the last vertex in the subgraph to have been added to the graph) and Barabási-Albert networks are automatically m-degenerate. | Отсюда следует, что любой подграф сети, полученный таким способом, имеет степень вершин, не меньшую м (это степень последней вершины, добавленной в граф), так что сети Барабаши - Альберт автоматически м-вырожденные. |
| An example of this intermediate representation could be something like an Abstract Syntax Tree or a Directed Acyclic Graph. | Результат этой части представляет собой абстрактное синтаксическое дерево или направленный ациклический граф. |
| Note - this graph should not be used as a measure of class size. | Примечание: Данный график не следует использовать для определения числа учеников в классе. |
| The chart as a tool for self graph shows you the positions of the stars as the day you were born. | График как инструмент для самостоятельного график показывает расположение звезд, как день вы родились. |
| The share of youth having acquired basic and secondary education has been growing over the recent years (see a graph below). | В последние годы растет доля молодежи, получившей базовое и среднее образование (см. график ниже). |
| Graph 9, Enclosure 6; see annex. | График 9, раздел 6; см. |
| Graph 6: General appraisal. | График 6: Общая оценка. |
| Similar to previous years, the country charts are dominated by North America (graph 9.2.4). | Как и в прежние годы, доминирующие позиции среди отдельных стран по показателям площади сертифицированных лесов занимают страны Северной Америки (диаграмма 9.2.4). |
| The graph below illustrates what percentage of total humanitarian assistance is represented by programmes funded through the consolidated appeals process. | Приводимая ниже диаграмма дает представление о том, какую процентную долю в общем объеме гуманитарной помощи составляют средства на программы, полученные в ответ на призывы к совместным действиям. |
| However, large price fluctuations continue to plague the industry and pull prices down (graph 7.3.4). | Однако промышленность продолжает страдать от резких колебаний в ценах, которые оказывают на них понижательное давление (диаграмма 7.3.4). |
| There has been a modest recovery in 2010 and the hope is that this will continue into 2011 (graph 1). | В 2010 году в этом секторе был отмечен незначительный подъем, который, как хотелось бы надеяться, продолжится в 2011 году (диаграмма 1). |
| 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), даже несмотря на падение курса доллара по отношению к евро. |
| The flower snark Jn can be constructed with the following process: Build n copies of the star graph on 4 vertices. | Цветок Jn можно построить следующим процессом: Образуем n копий звезды с 4 вершинами. |
| In the mathematical field of graph theory, the triangle graph is a planar undirected graph with 3 vertices and 3 edges, in the form of a triangle. | В теории графов треугольным графом называется планарный неориентированный граф с тремя вершинами и тремя рёбрами, образующими треугольник. |
| 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 вершинами. |
| In this case, the result of applying the Hajós construction is the Moser spindle, a seven-vertex unit distance graph that requires four colors. | В этом случае результатом применения построения Хайоша будет веретено Мозера, граф единичных расстояний с семью вершинами, требующий для раскраски четыре цвета. |
| That is, for every 17-vertex graph G, either G or its complement contains W6 as a subgraph, while neither the 17-vertex Paley graph nor its complement contains a copy of K4. | Таким образом, для любого графа G с 17 вершинами либо сам G, либо его дополнение содержит W6 как подграф, в то время как ни граф Пэли, имеющий 17 вершин, ни его дополнение не содержат K4. |
| 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). |
| It is interesting to note from Graph 2 that as much investment is needed for distribution as for generation. | На рис. 2 обращает на себя внимание тот факт, что объем необходимых инвестиций в секторах распределения и производства является одинаковым. |
| According to an International Energy Agency (IEA) study, electricity demand in the EU-15 is forecast to grow rapidly (see Graph 1). | Согласно результатам исследования, подготовленного Международным энергетическим агентством (МЭА), потребности в электричестве в ЕС-15 будут быстро возрастать (см. рис. 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 word is derived from the Greek word koll or kolla, meaning glue, and graph, meaning the activity of drawing. | Термин коллаграфия происходит от греческого слова koll или kolla, которое означает клей, и 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). |
| 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) для распределения регистров при компиляции, известного как алгоритм Хайтина. |
| The following graph illustrates the challenges that urban transport and mobility face. | На приведенной ниже схеме отражены проблемы, связанные с обеспечением городских перевозок и мобильности. |
| The following graph shows the crowd forecast for the next 20 days. | На приведенной ниже схеме приводится предполагаемый на сегодняшний день приток туристов на последующие 20 дней. |
| 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 вершинами. |
| 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. | Полученные дозы, а также достигнутые результаты снижения доз приема наркотика фиксируют в «ретроспективно- уровневой схеме», отражающей график дозированного снижения приема наркотика. |
| 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. | Статистический модуль ИНФОПЕН позволяет выводить статистические отчеты в графической форме с помощью обобщения всех данных, введенных в систему, в соответствии с гибкой таблицей показателей. |
| 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. | Согласно графической теории, опросный лист можно представить в виде связанного графика, в котором вершины - это переменные, а ответы определяют полюса. |
| The partition of the Turán graph into independent sets corresponds to the partition of G into color classes. | Разложение графа Турана на независимые множества соответствует разложению G на классы цветов. |
| Turán graphs also have some interesting properties related to geometric 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-х собственных значений графа и его дополнения. |
| 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). |
| 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 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 ребро многогранника Силаши образуют вложение графа Хивуда в поверхность тора. |
| 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 Levi graph of the Fano plane is the Heawood graph, in which the triangles of the Fano plane are represented by 6-cycles. | Графом Леви плоскости Фано служит граф Хивуда, в котором треугольники плоскости Фано представлены 6-циклами. |
| 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. | Граф назван по имени британского астронома А. С. Хершеля, написавшего раннюю работу по поводу игры «Икосиан» Уильяма Роуэна Гамильтона - граф Хершеля даёт наименьший выпуклый многогранник, для которого игра не имеет решения. |
| 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. | Поэтому, по теореме Штайница граф Голднера - Харари является полиэдральным графом - существует выпуклый многогранник (эннеаэдр), имеющий граф Хершеля в качестве своего скелета . |