| Moreover, any Halin graph remains Hamiltonian after deletion of any vertex. | Более того, любой граф Халина остаётся гамильтоновым после удаления любой вершины. |
| Let Λ be a finite list of circular intervals for F. We construct a new graph as follows. | Пусть Λ - это конечный список цикловых интервалов для F. Построим новый граф следующим образом. |
| In the other direction, if the graph is not 2-vertex-connected, then it has an articulation vertex v separating some biconnected component of G from s and t. | В другом направлении, если граф не является вершинно 2-связным, то он имеет сочленяющую вершину v, отделяющую некоторую двусвязную компоненту графа G от s и t. |
| Trahtman (2009) solved the road coloring problem by proving that such a coloring can be found whenever the given graph is strongly connected and aperiodic. | Трахтман(Трахтман 2009) решил задачу раскраски дорог, доказав, что такая раскраска может быть найдена, если заданный граф сильно связен и апериодичен. |
| However, for every Euclidean space of fixed dimension, there are graphs that cannot be embedded greedily: whenever the number n is greater than the kissing number of the space, the graph K1,n has no greedy embedding. | Однако для любого евклидового пространства фиксированной размерности существуют графы, которые не имеют в нём жадного вложения - если число n больше контактного числа пространства, граф K1,n не имеет жадного вложения. |
| The frequency and amplitude axes can be either linear or logarithmic, depending on what the graph is being used for. | Частота и амплитуда осей может быть линейными или логарифмическими, в зависимости от того, с какой целью используется график. |
| The graph of mass change per number of days shall be recorded. | Составляется график изменения массы с учетом числа дней . |
| BG: Well, my graph has numbers on it. (Laughter) I really like this graph. | БГ: Мой график содержит цифры. (Смех) Мне он действительно очень нравится. |
| When I saw that graph I knew there is a way to level theplaying field. | Когда я увидел тот график, я понял, что есть способуровнять эти два игровых поля. |
| 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. | Это - график, показывающий степень того, как голоса в Конгрессе чётко разделяются на сторонников правых и левых, и если вы знаете, до какой степени человек либерален или консервативен, вы точно можно сказать, как он проголосовал по тому или иному вопросу. |
| The graph below provides an overview of the distribution of posts by grade over the previous four bienniums. | Данная диаграмма отражает распределение должностей по категориям за предыдущие несколько двухгодичных периодов. |
| Similar to previous years, the country charts are dominated by North America (graph 9.2.4). | Как и в прежние годы, доминирующие позиции среди отдельных стран по показателям площади сертифицированных лесов занимают страны Северной Америки (диаграмма 9.2.4). |
| See footnote 51 above, annex 9: Graph showing CAP requirements and income for the seven major UN agencies | См. документ, указанный в сноске 51 выше, приложение 9: диаграмма, показывающая потребности и полученные средства в рамках ПСП по семи основным учреждениям Организации Объединенных Наций. |
| 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). | Диаграмма Коксетера - Дынкина (или диаграмма Коксетера, граф Коксетера, схема Коксетера) - это граф с помеченными числами рёбрами (называемыми ветвями), представляющими пространственные связи между набором зеркальных симметрий (или гиперплоскостей зеркальных отражений). |
| Graph 1: Number of women prefects, 1995-2001 | Диаграмма 1: Количество женщин на должностях префектов в период с 1995 по 2001 год |
| If an n-vertex graph has a RAC drawing with straight edges, it can have at most 4n - 10 edges. | Если граф с n вершинами имеет РПУ представление с рёбрами в виде отрезков, он может иметь максимум 4n - 10 рёбер. |
| 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 smallest semi-symmetric graph is the Folkman graph, with 20 vertices, which is 4-regular. | Самым маленьким полусимметричным графом является граф Фолкмана с 20 вершинами, который является 4-регулярным. |
| 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 obtained by connecting an apex vertex to each of the degree-three vertices of a rhombic dodecahedron, or by merging two diametrally opposed vertices of a four-dimensional hypercube graph. | Его можно получить соединением верхушки со всеми вершинами степени три ромбододекаэдра или путём слияния двух противоположных вершин графа четырёхмерного гиперкуба. |
| According to Associations, CMR is currently used for domestic transport in 40 per cent of the countries they represent (Graph 1). | Согласно объединениям, сегодня КДПГ используется для внутренних перевозок в 40% стран, которые они представляют (рис. 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). |
| Figure 6: Example of an FN graph for societal risk with possible areas for risk evaluation | Рис. 6: Пример графика FN для риска для окружающих с возможными областями для оценивания риска |
| The graph in Figure 2 shows the aggregate oil production for the world. | Кривая на рис 2 описывает мировую нефтедобычу в обобщенной форме. |
| A chapter on split graphs appears in the book by Martin Charles Golumbic, "Algorithmic Graph Theory and Perfect Graphs". | Главу о расщепляемых графах можно прочесть в книге Мартина Чарльза Голумбика (Martin Charles Golumbic) «Algorithmic Graph Theory and Perfect Graphs». |
| 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 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. |
| 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 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. | На приведенной ниже схеме охарактеризована взаимозависимость проекта "МДПонлайн+"и других систем, которые уже применяются, либо некоторых из систем, которые будут реализованы в будущем. |
| 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. | Статистический модуль ИНФОПЕН позволяет выводить статистические отчеты в графической форме с помощью обобщения всех данных, введенных в систему, в соответствии с гибкой таблицей показателей. |
| 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 учтены также различные сложности, связанные с операциями УВКБ на местах, и указываются четыре возможных сценария со схемой последовательности мероприятий в графической форме. |
| 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 единичного диаметра достигается на конфигурации, образованной вложению графа Турана в вершины правильного симплекса. |
| The Turán graph T(n,2) is a complete bipartite graph and, when n is even, a Moore graph. | Граф Турана T(n,2) - это полный двудольный граф, и, если n чётно, это граф Мура. |
| Turán also found the (unique) largest graph not containing Kk which is named after him, namely the Turán graph. | Туран также нашёл (уникальный) самый большой граф, не содержащий Кк, который назван его именем, а именно граф Турана. |
| 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. | Таким образом, размер независимого множества, который существует в графе согласно теореме Турана может, в общем случае, быть много меньше, чем максимальное независимое множество графа. |
| 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 automorphism group of the Heawood graph is isomorphic to the projective linear group PGL2(7), a group of order 336. | Группа автоморфизмов графа Хивуда изоморфна проективной линейной группой PGL2(7), группе порядка 336. |
| 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 28 6-cycles of the Heawood graph in turn correspond to the 28 vertices of the Coxeter graph. | 28 6-циклов графа Хивуда, в свою очередь, соответствуют 28 вершинам графа Коксетера. |
| 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. | Граф назван именем Филипа Франклина, опровергшего гипотезу Хивуда о числе цветов, необходимых для раскраски двумерных поверхностей, разделённых на ячейки при вложении графа. |
| However, the Herschel graph, another non-Hamiltonian polyhedron with 11 vertices, has fewer edges. | Однако Граф Хершеля, другой негамильтонов многогранник с 11 вершинами, имеет меньше рёбер. |
| 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. | Поэтому, по теореме Штайница граф Голднера - Харари является полиэдральным графом - существует выпуклый многогранник (эннеаэдр), имеющий граф Хершеля в качестве своего скелета . |
| 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. | Как и любой другой двудольный граф, граф Хершеля является совершенным - хроматическое число любого порождённого подграфа равно размеру наибольшей клики этого подграфа. |