| In graph theory, the crossing number cr(G) of a graph G is the lowest number of edge crossings of a plane drawing of the graph G. For instance, a graph is planar if and only if its crossing number is zero. | В теории графов число пересечений cr(G) графа G - это наименьшее число пересечений рёбер плоского рисунка графа G. Например, граф является планарным тогда и только тогда, когда его число пересечений равно нулю. |
| Its vertices and edges form a 3× 3 {\displaystyle 3\times 3} rook's graph. | Его вершины и рёбра образуют З× З {\displaystyle 3\times 3} ладейный граф. |
| Given a general graph G = (V, E), the algorithm finds a matching M such that each vertex in V is incident with at most one edge in M and |M| is maximized. | Если дан граф G=(V, E) общего вида, алгоритм находит паросочетание M такое, что каждая вершина из V инцидентна не более чем одному ребру из M и |M| максимально. |
| Moreover, the Harries-Wong graph and Harries graph are cospectral graphs. | Более того, граф Харриса - Вонга и граф Харриса являются коспектральными графами. |
| A two-terminal graph (TTG) is a graph with two distinguished vertices, s and t called source and sink, respectively. | Графом с одной терминальной парой (ОТП) называется граф, у которого помечены две различные вершины s и t, называемые источником и стоком соответственно. |
| When we put all that together, we got the graph of this formula. | Когда мы свели всё вместе, у нас получился график этой формулы. |
| Another graph showed that the households sector was the sector with the highest energy intensity, followed by transport; services, agriculture and other; and industry. | Еще один график свидетельствует о том, что сектор домохозяйств является сектором с самым высоким показателем энергоинтенсивности, вслед за которым идут транспорт; услуги, сельское хозяйство и другие и промышленность. |
| Ms. Warner presented a graph illustrating the world as it is today, and how the world may evolve according to the pathways chosen by negotiators and policymakers, including in the context of the 2015 agreement. | Г-жа Уорнер представила график, иллюстрирующий мир в его нынешнем состоянии, и то, как мир может изменяться в соответствии со сценариями, выбранными переговорщиками и политиками, в том числе в контексте соглашения 2015 года. |
| The graph of the derivative of the function will be drawn additionally with the same color but less line width. | Также построить график производной первого порядка, таким же цветом, но более тонкой линией. |
| Yearly Budgeted vs Actual Graph | График исполнения бюджета по годам |
| Similar to previous years, the country charts are dominated by North America (graph 9.2.4). | Как и в прежние годы, доминирующие позиции среди отдельных стран по показателям площади сертифицированных лесов занимают страны Северной Америки (диаграмма 9.2.4). |
| Women teachers are better represented in vocational schools (see graph 2). | Доля преподавателей-женщин наиболее высока в сфере среднего технического образования (диаграмма 2). |
| Graph 2: Participation per country in ESTP courses in 2005 | Диаграмма 2: Участие в курсах ЕППСС в 2005 году в разбивке по странам |
| Graph 2: Value of developing country exports of main agricultural and forestry products | Диаграмма 2: Стоимостной объем экспорта основных сельскохозяйственных и лесных товаров из развивающихся стран |
| Tables present data values in a structured format, a line graph is used to show trends over time, pie graphs show relative shares of a whole, bar graphs show differences in categorical data and maps are for illustrating differences or similarities across geographical areas. | В таблицах данные представляются в структурированной форме, линейная диаграмма демонстрирует тенденции во времени, секторная диаграмма отражает долевые соотношения, гистограмма демонстрирует различия в данных разных категорий, а карты иллюстрируют различия или сходства между географическими районами. |
| The node, and the graph associated with it, may have one of four types, given the initials SPQR: In an S node, the associated graph is a cycle graph with three or more vertices and edges. | Узел и граф, ассоциированный с ним, могут быть одного из четырёх типов, дающих аббревиатуру SPQR: Узел типа S (series = последовательное соединение), ассоциированный граф является циклом с тремя и более вершинами и рёбрами. |
| 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 вершинами. |
| A straight-line upward drawing of a transitively reduced st-planar graph may be obtained by the technique of dominance drawing, with all vertices having integer coordinates within an n× n grid. | Прямолинейное восходящее представление транзитивно сокращённого st-планарного графа может быть получено с помощью техники доминирующего рисования со всеми вершинами, имеющими целых координат в решётке n× n {\displaystyle n\times n}. |
| In the mathematical field of graph theory, the friendship graph (or Dutch windmill graph or n-fan) Fn is a planar undirected graph with 2n+1 vertices and 3n edges. | Граф дружеских отношений (или граф датской мельницы, или n-лопастной вентилятор) Fn - это планарный неориентированный граф с 2n+1 вершинами и 3n рёбрами. |
| The Desargues graph, a 20-vertex bipartite symmetric cubic graph, is so called because it can be interpreted as the Levi graph of the Desargues configuration, with a vertex for each point and line of the configuration and an edge for every incident point-line pair. | Граф Дезарга, двудольный симметричный кубический граф с 20 вершинами, назван этим именем, поскольку его можно представить как граф Леви конфигурации Дезарга, с вершиной для каждой точки и для каждой прямой и ребром для каждой инциденции точка-прямая. |
| According to Associations, CMR is currently used for domestic transport in 40 per cent of the countries they represent (Graph 1). | Согласно объединениям, сегодня КДПГ используется для внутренних перевозок в 40% стран, которые они представляют (рис. 1). |
| 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 summary graph on the financial magnitude of the donor activities in each country in the year 2005 can be found in Figure 6: | На рис. 6 приводятся финансовые показатели донорской деятельности в каждой стране в 2005 году: |
| For example, inferring the position of an unseen object from past observations can be a difficult problem when AI is applied to robotics, but in a computer game a NPC can simply look up the position in the game's scene graph. | Например, выведение позиции невидимого объекта из прошлых наблюдений может быть трудной проблемой, когда ИИ применён к робототехнике, но в компьютерных играх неигровой персонаж может просто искать позицию в игровом графе (en:Scene graph). |
| They've created this thing called the Open Graph, and they own all of our connections. | Он создал так называемый Open Graph, который знает всё о наших связях. |
| 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». |
| Some topics of great interest to him were: Graph enumeration, that is, counting graphs of a specified kind. | Основные темы его интересов были такими: Graph enumeration (англ.)русск. или подсчет графов указанного вида. |
| This quantity was first introduced by László Lovász in his 1979 paper On the Shannon Capacity of a Graph. | Это число впервые ввёл Ласло Ловас в статье 1979 года «On the Shannon Capacity of a Graph» («О ёмкости Шеннона графа»). |
| The following graph illustrates the challenges that urban transport and mobility face. | На приведенной ниже схеме отражены проблемы, связанные с обеспечением городских перевозок и мобильности. |
| The following graph is a practical example of how the marking should be composed. | На нижеследующей схеме приведен практический пример элементов, из которых должна состоять эта маркировка. |
| 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 года. |
| 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. | Авторские права предъявляемой информации принадлежат соответствующим физическим и юридическим лицам, как указано рядом с текстовой и графической информацией. |
| Teachers can record the child's development in a graph or verbal report. | Преподаватели могут отражать процесс развития ребенка в графической или текстовой форме. |
| 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. | Согласно графической теории, опросный лист можно представить в виде связанного графика, в котором вершины - это переменные, а ответы определяют полюса. |
| 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. | Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов. |
| A typical result in extremal graph theory is Turán's theorem. | Типичный результат экстремальной теории графов - теорема Турана. |
| 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. | Таким образом, размер независимого множества, который существует в графе согласно теореме Турана может, в общем случае, быть много меньше, чем максимальное независимое множество графа. |
| With this interpretation, the 6-cycles in the Heawood graph correspond to triangles in the Fano plane. | В этой интерпретации циклы длины 6 в графе Хивуда соответствуют треугольникам поверхности Фано. |
| 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-циклами. |
| 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). | Граф Хершеля является также двудольным - его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). |