Що таке ТЕОРІЇ ГРАФІВ Англійською - Англійська переклад

• graph theory

Приклади вживання Теорії графів Українська мовою та їх переклад на Англійською

На уроці математики створювали алгоритми та розв'язували завдання теорії графів.
At the lesson of mathematics we created algorithms and solved the graph theory problems.

В теорії графів, ізоморфізмом графів G і H є бієкція між множинами вершин G і H.
In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and H….

Теорія мереж- це галузь комп'ютерних та мережевих наук, яка є частиною теорії графів.
Network theory is an area of computer science and network science and part of graph theory.

Це твердження вважається першою теоремою теорії графів, зокрема, в теорії планарних графів[14].
This solution is considered to be the first theorem of graph theory, specifically of planar graph theory.[41].

Однак у теорії графів вершини можуть мати менше два інцидентних ребра, що, як правило, не дозволено для геометричних вершин.
However, in graph theory, vertices may have fewer than two incident edges, which is usually not allowed for geometric vertices.

Для практичних наближень адекватним підходом є використання цих понять у теорії графів взагалі і дерев, зокрема.
For practical approximations using these notions in the theory of graphs generally and for trees in particular is the adequate approach.

В математичній області теорії графів граф F26A- симетричний дводольний кубічний граф з 26 вершинами і 39 ребрами.
In the mathematical field of graph theory, the F26A graph is a symmetric bipartite cubic graph with 26 vertices and 39 edges.

Це зменшує проблему зовнішньої валідності до вправи в теорії графів, і дозволило деяким філософам зробити висновок, що проблема тепер вирішена.
This reduces the external validity problem to an exercise in graph theory, and has led some philosophers to conclude that the problem is now solved.

У математичній області теорії графів, Квітка снарк утворює нескінченне сімейство снарк, яке було внесено Руфусом Айзексом у 1975 р.
In the mathematical field of graph theory, the flower snarks form an infinite family of snarks introduced by Rufus Isaacs in 1975.

В теорії графів, області математики, рівномірне розфарбування є приписуванням кольорів вершин неорієнтованого графа, таким чином, що.
In graph theory, an area of mathematics, an equitable coloring is an assignment of colors to the vertices of an undirected graph, in such a way that.

Кліки є однією з базових концепцій теорії графів і використовуються в багатьох математичних задачах та побудовах на графах.
Cliques are one of the basic concepts of graph theory and are used in many other mathematical problems and constructions on graphs..

Премія Джона Лайтона Сінга, яку Бояну Мохарєву вручили в суботу, 17 листопада 2018 року, стала результатом його досліджень в галузі топологічної теорії графів.
The John L. Synge Award, which was presented to Bojan Mohar on Saturday, 17 November 2018, is the result of his research in topological graph theory.

Багато досліджень в теорії графів мотивували спроби довести, що всі карти, подібно цьому одному, могли бути кольоровими тільки з чотирма кольорами.
Much research in graph theory was motivated by attempts to prove that all maps, like this one, could be colored with only four colors.

樂Виявляється, розв'язання та розуміння задач теорії графів сприяє ефективнішому вирішенню завдань у роботі мерчендайзера. Mr.
樂It turns out that the resolution and understanding of problems from the graph theory helps the most effective solving of tasks in a merchandiser's work. Mr.

Багато досліджень в теорії графів мотивували спроби довести, що всі карти, подібно цьому одному, могли бути кольоровими тільки з чотирма кольорами.
Much research in graph theory was motivated by attempts to prove that all maps, like this one, can be colored using only four colors so that no areas of the same color share an edge.

Аналіз соціальних мереж розглядає соціальні структури з використанням теорії графів і виявлення осіб,«вузли» або«вершини» і відносини як"посилання" або"ребра".
Social network evaluation examines the social structure making use of Graph Theory and identifying the entities as“nodes” or“vertices” and relationships as“links” or“edges”.

Діяльність Працював переважно в теорії графів і відомий тим, що представив теоретично графічний погляд на задачі ухилення-переслідування(Парсонс 1976, 1978).
He worked mainly in graph theory, and is known for introducing a graph-theoretic view of pursuit-evasion problems(Parsons 1976, 1978).

Зазвичай не робиться явної відмінності між такими графами у більш абстрактному сенсі теорії графів і малюнком у просторі(часто на площині або тривимірному просторі).
Typically, no clear distinction is made between such a graph in the more abstract sense of graph theory, and its drawing in space(often the plane or 3D space).

У математичної області теорії графів, граф Хортона або 96-граф Хортона являє собою 3-регулярний граф з 96 вершинами і 144 реберами, виявлених Джохефом Хортоном.
In the mathematical field of graph theory, the Horton graph or Horton 96-graph is a 3-regular graph with 96 vertices and 144 edges discovered by Joseph Horton.

Як основу побудови таких моделей пропонується використовувати широко апробований апарат теорії графів, теорії автоматів на ін., що добре себе зарекомендував.
As the base for building such models it is proposed to use wide approbated and well proved itself the apparatus of the theory of graphs, theory of automates.

В області математичної теорії графів, напів-симетричний граф- це неорієнтований граф, який є реберно-транзитивним і регулярним, але не є вершинно-транзитивним.
In the mathematical field of graph theory, a semi-symmetric graph is an undirected graph that is edge-transitive and regular, but not vertex-transitive.

У теоретико-множинної топології, існує поняття кінця, який подібний до, але не зовсім такий же, як, поняття кінця в теорії графів, введений набагато раніше Фрейденталем(1931).
In point-set topology, there is a concept of an end that is similar to, but not quite the same as, the concept of an end in graph theory, dating back much earlier to Freudenthal(1931).

Machine Learning- це метод самонавчання алгоритму з рішення безлічі схожих завдань за допомогою математичної статистики, чисельних методів, теорії вірогідності і теорії графів.
Machine Learning is a"self-learning" method for solving a set of similar problems using mathematical statistics, numerical methods, probability theory and graph theory.

У математичної області теорії графів 11-клітка Балабана або(3-11) клітки Балабана- це 3- регулярний граф з 112 вершинами й 168 ребрами, названі ім'ям румунського хіміка Alexandru Balaban.
In the mathematical field of graph theory, the Balaban 11-cage or Balaban(3-11)-cage is a 3-regular graph with 112 vertices and 168 edges named after Alexandru T. Balaban.

В інформатиці граф- це абстрактний тип даних, який призначений для реалізації неорієнтованого і орієнтованого графів, які походять з математики; конкретно, з області теорії графів.
In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from mathematics; specifically, the field of graph theory.

У математичній дисципліні теорії графів, теорема Петерсена, названа на честь Юліуса Петерсена, є одним з найбільш ранніх результатів в теорії графів і може бути сформульована таким чином: Теорема Петерсена.
In the mathematical discipline of graph theory, Petersen's theorem, named after Julius Petersen, is one of the earliest results in graph theory and can be stated as follows: Petersen's Theorem.

В теорії графів багато досліджень було викликано спробами довести теорему чотирьох кольорів, вперше сформульовану 1852 року, але не доведену до 1976(Кеннет Аппель і Вольфганг Хакен- довели використовуючи суттєву допомогу комп'ютера).
In graph theory, much research was motivated by attempts to prove the four color theorem, first stated in 1852, but not proved until 1976(by Kenneth Appel and Wolfgang Haken, using substantial computer assistance).

У книзі розглянуті: застосування алгебри матриць і теорії графів до аналізу мереж електричних систем, використання теорії ймовірностей в електроенергетиці, основні підходи до математичного дослідження перехідних процесів в автоматично регульованих енергосистемах.
The book covers: the use of matrix algebra and graph theory to analyze networks of electrical systems, the use of probability theory in electric power engineering, the main approaches to the mathematical study of transients in automatically controlled power systems.

Наприклад, в теорії графів граф G називається дводольним, якщо можливо призначити кожній його вершині білий або чорний колір таким чином, що кожне ребро G має на кінцях вершини різних кольорівіншими словами.
For example, in graph theory a graph G is called bipartite if it is possible to assign to each of its vertices the color black or white in such a way that every edge of G has one endpoint of each color.

Теорема Кьоніга в теорії графів стверджує, що мінімальне покриття вершин дводольного графу відповідає максимальному паросполученню і навпаки. Її можна інтерпретувати як досконалість доповнень дводольних графів..
König's theorem in graph theory states that a minimum vertex cover in a bipartite graph corresponds to a maximum matching, and vice versa; it can be interpreted as the perfection of the complements of bipartite graphs..