Що таке ГРАФАХ Англійською - Англійська переклад

• graphs
• columns

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

Алгоритми пошуку в графах.
Search algorithms on graphs.

Максимальне парування в графах можна знайти за поліноміальний час.
Maximum matchings in graphs can be found in polynomial time.

Екстремальні задачі на графах.
Extremal Problems in Graphs.

Далі відкрийте налаштування приватності і у всіх графах встановіть«Тільки я» або«Ніхто».
Next, open the privacy settings in all columns set the"Only me" or"No".

Алгоритми на досконалих графах.
Algorithms on perfect graphs.

Як правило, нормальні показники зазначені в спеціальних графах в бланку з результатами клінічного дослідження.
As a rule, normal indicators are indicated in special columns in the form with the results of a clinical study.

Зазначений номер сертифіката вказаний в графах І. 2 та ІІ.
The certificate reference number referred to in Boxes I. 2 and II.

Наступний малюнок показує приклади максимумів парувань у трьох графах.
The following figure shows examples of maximum matchings in the same three graphs.

Економічні задачі оптимізації на графах та мережах.
Optimization problems for graphs and networks.

Алгоритм Джонсона розв'язує задачу для всіх пар, і може бути швидшим за алгоритм Флойда-Воршелла на розріджених графах.
Johnson's algorithm solves all pairs shortest paths, and may be faster than Floyd- Warshall on sparse graphs.

Існують також ефективні апроксимаційні алгоритми для оцінки cr(G) на графах з обмеженим ступенем.
There are also efficient approximation algorithms for approximating cr(G) on graphs of bounded degree.

Ви також можете слідкувати за вашим прогресом у графах розділу Performance, який показує знімок вашої роботи досі.
You can also follow your progress in the Performance Graphs section, which shows a snapshot of your performance so far.

Дірки(і антидіри в графах без циклів довжини 5 без хорд) у графі з n вершинами та m ребрами можуть бути знайдені за час(n+ m2).
Holes(and antiholes in graphs without chordless cycles of length 5) in a graph with n vertices and m edges may be detected in time(n+m2).

Ізоморфізм графів це відношення еквівалентності на графах і ділить всі графи на класи еквівалентності.
The graph isomorphism is an equivalence relation on graphs and as such it partitions the class of all graphs into equivalence class es.

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

Крім того, розглянуто задачі оптимізації на графах, задачі пошуку оптимальних паросполучень та покриттів; задачу листоноші.
Also, there is considered the optimization problem on graphs, the problem of finding the optimal matching and coating; postman problem.

Разом з його роботою з Тарджаном над планарними графами, він також відомий через алгоритм Хопкрофта-Карпа для знаходження паросполук у дводольних графах.
Along with his work with Tarjan on planar graphs he is also known for the Hopcroft- Karp algorithm for finding matchings in bipartite graphs.

Розглянуто задачі дослідження операцій на графах, лінійні моделі дослідження операцій, а також ігрові задачі дослідження операцій.
We consider the problems of operations research on graphs, linear models of operations research and problem gambling in operations research.

Час потрібний на одну незалежну множину пропорційний до часу на множення матриць у насичених графах або швидше в різних класах розріджених графів.
The time per maximal independent set is proportional to that for matrix multiplication in dense graphs, or faster in various classes of sparse graphs.

Мітку"Тимчасово відсутній" проставляють для осіб, яким у графах 3 і 4 таблиці форми 1 записано причину та тривалість відсутності.
To question 3- Temporarily absent is marked to persons for which the reason and period of absence are written down in graphs 3 and 4 of form 1.

Темна вершина в циклічних графах різних діедральних груп знизу вказує на тотожний елемент, а інші вершини це інші елементи групи.
The dark vertex in the cycle graphs below of various dihedral groups represents the identity element, and the other vertices are the other elements of the group.

Алгоритм Флойда-Воршалла є хорошим для обчислення шляху між усіма парами вершин в щільних графах, в яких більшість або всі пари вершин, з'єднані ребрами.
The Floyd-Warshall algorithm is a good choice for computing paths between all pairs of vertices in dense graphs, in which most or all pairs of vertices are connected by edges.

В актових записах цивільного стану у графах:“Дата народження”,“Дата смерті” число і рік вказуються арабськими цифрами, місяць- словом;
In assembly entries of civil status in columns:"Birth date","Date of death" number and year are specified by the Arab figures, month- the word;

У всіх графах клікове число запроваджує нижню межу хроматичного числа, оскільки у кліці всі вершини повинні бути розфарбовані у різні кольори.
In all graphs, the clique number provides a lower bound for the chromatic number, as all vertices in a clique must be assigned distinct colors in any proper coloring.

NetworkX підходить для роботи на великих графах реального світу: наприклад, для графів, що містять більш ніж 10 мільйонів вершин та 100 мільйонів ребер.
NetworkX is suitable for operation on large real-world graphs: e.g., graphs in excess of 10 million nodes and 100 million edges.

Оскільки графи Халіна мають невелику ширину дерева, багато обчислювальних задач, які є складними у випадку інших видів планарних графів, таких як пошук циклу Гамільтона, можуть бути швидко розв'язані на графах Халіна.
Because Halin graphs have low treewidth, many computational problems that are hard on other kinds of planar graphs, such as finding Hamiltonian cycles, can also be solved quickly on Halin graphs.

Також ФП не підходить для алгоритмів на графах(за рахунок повільної роботи) і в цілому для тих рішень, які десятиліттями ґрунтувалися на імперативний програмуванні.
Functional programming is not suitable for algorithms in graphs(due to slow work) and in general for those solutions that for decades were based on imperative programming.

Як наслідок цієї теореми, може бути показано, що розв'язки до багатьох задач оптимізації включаючи задачу максимальної виконуваності, найбільшої незалежної множини у графах, і задача про найкоротший вектор для ґраток не можуть бути наближені ефективно якщо не P= NP.
As a consequence of this theorem, it can be shown that the solutions to many natural optimization problems including maximum boolean formula satisfiability, maximum independent set in graphs, and the shortest vector problem for lattices cannot be approximated efficiently unless P= NP.

В програмі UNL процес представлення речень природної мови в графах UNL називається інконвертуванням, і процес створення речень природної мови з графів UNL називається деконвертуванням.
Within the UNL Program, the process of representing natural language sentences in UNL graphs is called UNLization, and the process of generating natural language sentences out of UNL graphs is called NLization.