| Every 1-planar graph with n vertices has at most 4n - 8 edges. | Любой 1-планарный граф с n вершинами имеет не более 4n - 8 рёбер. |
| An undirected graph G is Hamiltonian if it contains a cycle that touches each of its vertices exactly once. | Неориентированный граф G является гамильтоновым, если он содержит цикл, который проходит через каждую вершину в точности один раз. |
| In the following figure, the graph C is a double cover of the graph H: The graph C is a covering graph of H: there is a surjective local isomorphism f from C to H, the one indicated by the colours. | На рисунке граф С является двойным покрытием графа Н: Граф С является покрывающим графом графа Н - существует сюръективный локальный изоморфизм f из C в H, показанный на рисунке цветами. |
| A k-vertex-connected graph is a graph that cannot be partitioned into more than one component by the removal of fewer than k vertices, or equivalently a graph in which each pair of vertices can be connected by k vertex-disjoint paths. | Вершинно к-связный граф - это граф, который нельзя разбить на несколько компонент путём удаления менее к вершин, или, эквивалентно, это граф, в котором каждая пара вершин может быть соединена к путями, не имеющими общих вершин. |
| This problem is also referred to as the Degree-Diameter Subgraph Problem, as it contains the degree diameter problem as a special case (namely, by taking a sufficiently large complete graph as a host graph). | Эта задача называется MaxDDBS, и она содержит проблему размера - диаметра в качестве частного случая (а именно, если взять достаточно большой полный граф в качестве графа-хозяина). |
| If you don't believe me, take a look at this graph that I got here. | ≈сли не верите мне, посмотрите на график, который € принес. |
| All right, it's time to get the high points and low points graph out. | Ну ладно, пора нанести максимумы и минимумы на график. |
| And it's plotted in this funny way by going up by factors of 10, otherwise you couldn't get everything on the graph. | Это представлено в масштабе, увеличивающемся степенями десяти, иначе на график всё не поместить. |
| In other words, if we measured speed as a function of distance - this is the only time I'm going to show a graph, OK - we would expect that it goes down as the distance increases from the center of the galaxy. | Другими словами, если мы измерим скорость, как функцию расстояния - график я показываю в первый и последний раз - то разумно было бы ожидать, что он пойдёт вниз с увеличением расстояния от центра галактики. |
| This is a graph from a paper by Uri Gneezy and AldoRustichini, who set out to test, at the beginning of this decade, what they called "deterrence theory." | Это - график, обобщающий результаты работы Ури Гнизи иАльдо Растичини. В начале текущего десятилетия они решили проверитьтеорию, которую назвали теорией сдерживания. |
| As the graph above illustrates, the majority of the investigation cases continue to relate to harassment in the workplace and abuse of authority. | Как свидетельствует вышеприведенная диаграмма, большинство расследований по-прежнему относятся к домогательству на рабочем месте и злоупотреблению властью. |
| Graph showing the percentage of social security grant beneficiaries who are women, by year | Диаграмма, отражающая процентную долю женщин среди получателей пособий по социальному обеспечению, в разбивке по годам |
| However the statistics by age groups demonstrate that, among the young population, percentage of literate men is higher that literate women (Graph 2). | Однако статистические данные в разбивке по возрастным группам показывают, что среди молодежи доля грамотных мужчин выше, чем грамотных женщин (диаграмма 2). |
| See footnote 51 above, annex 9: Graph showing CAP requirements and income for the seven major UN agencies | См. документ, указанный в сноске 51 выше, приложение 9: диаграмма, показывающая потребности и полученные средства в рамках ПСП по семи основным учреждениям Организации Объединенных Наций. |
| Graph 1: Number of women prefects, 1995-2001 | Диаграмма 1: Количество женщин на должностях префектов в период с 1995 по 2001 год |
| 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 цвета. |
| For instance, a five-vertex cycle graph is self-complementary, and is also a circulant graph. | Например, циклический граф с пятью вершинами самодополнителен и является также циркулянтным. |
| 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 вершинами. |
| The answer is provided in 1976 by Carsten Thomassen, who exhibits a 105-vertices construction, the 105-Thomassen graph. | Первый ответ дал в 1976 Карстен Томассен, который представил построение графа со 105 вершинами, 105-граф Томассена. |
| In particular, a form of the birthday paradox implies that, in a random functional graph with n vertices, the path starting from a randomly selected vertex will typically loop back on itself to form a cycle within O(n) steps. | В частности, из одного из вариантов парадокса дней рождения следует, что в случайном функциональном графе с n вершинами путь, начинающийся со случайно выбранной вершины, обычно зацикливается после O(n) шагов. |
| It is also noted that the gender equity gains in the areas of education and health do not yet translate into equitable economic and political benefits for women. (Please refer to the Graph No. 1 of the Annex 1). | Очевидно также, что прогресс в обеспечении гендерного равенства в образовании и здравоохранении пока не оказал позитивного воздействия на экономическое и политическое положение женщин. (См. рис. 1 в приложении 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 graph in Figure 7 is the result of a data synthesis and a bit of projection. | Кривая отображенная на рис. 7 - результат синтеза данных с некоторыми прогнозами. |
| Figure 6: Example of an FN graph for societal risk with possible areas for risk evaluation | Рис. 6: Пример графика FN для риска для окружающих с возможными областями для оценивания риска |
| That company was acquired by Google, and its technology became the basis of the Google Knowledge Graph. | Когда Metaweb была приобретена компанией Google, технология стала основой Google's Knowledge Graph. |
| 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. |
| In some applications, such cycles are undesirable, and we wish to eliminate them and obtain a directed acyclic graph (DAG). | В некоторых приложениях такие циклы нежелательны, мы можем исключить их и получить направленный ациклический граф (Directed Acyclic Graph, DAG). |
| GMTE, the Graph Matching and Transformation Engine for graph matching and transformation. | GMTE (Graph Matching and Transformation Engine) движок для сопоставления и преобразования графов. |
| 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. | При другом стиле рисования, круговой схеме, вершины графа располагаются на окружности, а рёбра рисуются внутри или снаружи окружности. |
| 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. | Полученные дозы, а также достигнутые результаты снижения доз приема наркотика фиксируют в «ретроспективно- уровневой схеме», отражающей график дозированного снижения приема наркотика. |
| Teachers can record the child's development in a graph or verbal report. | Преподаватели могут отражать процесс развития ребенка в графической или текстовой форме. |
| 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 учтены также различные сложности, связанные с операциями УВКБ на местах, и указываются четыре возможных сценария со схемой последовательности мероприятий в графической форме. |
| 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. | Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих. |
| This response time can be obtained from the graph by interpolation. | Это время срабатывания может быть получено по графику путем графической интерполяции. |
| 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. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
| Several choices of the parameter r in a Turán graph lead to notable graphs that have been independently studied. | Некоторые величины параметра г графов Турана приводят к замечательным графам, которые изучаются отдельно. |
| 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(2n, n) can be formed by removing a perfect matching from a complete graph K2n. | Граф Турана T(2n, n) можно получить удалением совершенного паросочетания из полного графа K2n. |
| The Heawood graph forms a subdivision of the torus with seven mutually adjacent regions, showing that this bound is tight. | Граф Хивуда образует разбиение тора на семь взаимно смежных областей, что показывает, что граница точна. |
| Including the Heawood graph, there are 8 distinct graphs of order 14 with crossing number 3. | Вместе с графом Хивуда существует 8 различных графов порядка 14 с числом скрещиваний 3. |
| 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 вершинами, имеет меньше рёбер. |
| 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. | Граф назван по имени британского астронома А. С. Хершеля, написавшего раннюю работу по поводу игры «Икосиан» Уильяма Роуэна Гамильтона - граф Хершеля даёт наименьший выпуклый многогранник, для которого игра не имеет решения. |
| 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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |