Що таке NUMBER OF VERTICES Українською - Українська переклад

• кількість вершин
• число вершин

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

N:= number of vertices in Graph.
N= кількість вершин в графі.

Print the desired number of vertices.
Виведіть шукану кількість вершин.

Find the number of vertices in the connected component where the selected vertex(including the selected vertex)..
Вам потрібно знайти кількість вершин, які лежать з нею у одній компоненті зв'язності(включаючи саму вершину)..

The first line contains the number of vertices in a graph n(1≤ n≤ 100).
Перший рядок містить кількість вершин у графі n(1 ≤ n ≤ 100).

Find the area of a green spot that is obtained with superposition of two spots and the form(number of vertices) of a green spot.
Визначити площу плями зеленого кольору, яка утвориться при накладанні двох плям та форму(кількість вершин) зеленої плями.

The size and number of vertices depends on your desire;
Розмір і кількість вершин залежить від вашого бажання;

If G is a regular graph of degree d whose edge connectivity is at least d- 1, and G has an even number of vertices, then it has a perfect matching.
Якщо G є регулярним графом ступеня d, чия реберна зв'язність принаймні d- 1, та G має парне число вершин, то він має ідеальне парування.

First line contains number of vertices n(n≤ 100) and edges m of undirected graph.
Перший рядок містить кількість вершин n(n ≤ 100) і ребер m неорієнтоаного графа.

Every Halin graph has a Hamiltonian cycle through all its vertices, as well as cycles of almost all lengths up to their number of vertices.
Кожен граф Халіна має цикл Гамільтона, що проходить через всі його вершини, а також цикли майже всіх довжин відповідно до кількості вершин.

The first line contains the number of vertices n(1≤ n≤ 100) in the graph.
Перший рядок містить кількість вершин графа n(1 ≤ n ≤ 100).

For dense graphs, it is more efficient to use this simple algorithm which relies on matrix multiplication, since it gets the time complexity down to O(n2.373), where n is the number of vertices.
Для щільних графів більш ефективний цей простий алгоритм, заснований на множенні матриць, оскільки він знижує тимчасову складність O(n2.373), де n- кількість вершин.

The first line contains the number of vertices n(1≤ n≤ 100000) in a tree.
Перший рядок містить кількість вершин у дереві n(1 ≤ n ≤ 100000).

A strengthened version of the conjecture states that each such graph has an equitable coloring with exactly Δ colors, with one additional exception, a complete bipartite graph in which both sides of the bipartition have the same odd number of vertices.[1].
Посилений варіант гіпотези стверджує, що кожен такий граф має рівномірне забарвлення з точно Δ кольорів, з одним додатковим винятком, повний дводольний граф, в якому обидві дводольні сторони мають однакове непарне число вершин.[1].

QGIS doesn't have a built-in function to calculate number of vertices for each feature in a layer.
QGIS не має власної функції для підрахунку кількості вершин у кожному об'єкті шару.

The condition on the number of vertices can be omitted from this result when the degree is odd, because in that case(by the handshaking lemma) the number of vertices is always even.
Умова на число вершин може бути опущена з цього результату, коли ступінь непарна, тому, що в цьому випадку(згідно з лемою про рукостискання) число вершин завжди парне.

This can only occur when the graph has an odd number of vertices, and such a matching must be maximum.
Це може статися лише коли граф має непарну кількість вершин, і таке парування має бути максимальним.

These include the bipartite graphs, the chordal graphs, the comparability graphs, the distance-hereditary graphs(in which shortest path distances in connected induced subgraphs equal those in the whole graph), and the wheel graphs that have an odd number of vertices.
Ця родина містить дводольні графи, хордові графи, графи порівняності, дистанційно-наслідувальні графи(у яких найкоротша відстань у зв'язних породжених підграфах дорівнює найкоротшій відстані у самому графі) та млини, що мають непарну кількість вершин.

The first line contains the number of vertices n(1≤ n≤ 100) and the number of edges m of the graph.
Перший рядок містить кількість вершин n(1 ≤ n ≤ 100) та кількість ребер m графу відповідно.

Each step increases the number of consecutive pairs in the cycle that are adjacent in the graph, by one or two pairs(depending on whether vj and vj+ 1 are already adjacent), so the outer loop can only happen at most n times before the algorithm terminates, where n is the number of vertices in the given graph.
Кожен крок збільшує число послідовних суміжних пар на одну або дві пари(залежить від того, чи є vj і vj+ 1 вже суміжними), так що зовнішній цикл алгоритму може відпрацювати максимум n раз, перш ніж він перерветься, де n- число вершин даного графа.

The first line contains the number of vertices in a graph n(1≤ n≤ 100) and the number of edges m(1≤ m≤ n(n- 1)/ 2).
Перший рядок містить кількість вершин у графі n(1 ≤ n ≤ 100) та кількість ребер m(1 ≤ m ≤ n(n- 1)/ 2).

By the Davenport- Schinzel argument, the lower envelope in the worst case has Θ( n α( n)){\displaystyle\Theta(n\alpha(n))} number of vertices, where α( n){\displaystyle\alpha(n)} is the inverse Ackermann function.
За аргументом Девенпорта-Шинцель нижня оболонка в найгіршому випадку має кількість вершин, де α( н){\властивості стиль відображення значення\Альфа(н)}- зворотна функція Аккермана.

Like all regular polygons, their vertices lie on a circle. m also corresponds to the number of vertices around the circle to get from one end of a given edge to the other, starting at 1.
Як і всі правильні багатокутники, їх вершини лежать на колі. m також означає кількість оборотів навколо центру кола, щоб дістатися з одного кінця даного ребра до іншого, починаючи з 1.

By a theorem of Descartes, this is equal to 4π divided by the number of vertices(i.e. the total defect at all vertices is 4π).
За теоремою Декарта, він дорівнює 4π діленим на число вершин(тобто сумарний дефект при всіх вершинах дорівнює 4π).

These algorithms run in O(| V|+| E|){\displaystyle O(| V|+| E|)}, or linear time, where V is the number of vertices, and E is the number of edges between vertices..
Ці алгоритми використовуються в О(| V|+| E|), або в лінійному часі, де V-кількість вершин, а Е- кількість ребер між ними.

A regular star polygon is represented by its Schläfli symbol{n/m}, where n is the number of vertices, m is the step used in sequencing the edges around it, and m and n are co-prime(i.e. have no common divisor).
Правильному зірчастому багатокутнику відповідає його символ Шлефлі{n/m}, де n- число вершин, m- це крок використовується для порядкування вершин довкола нього, m і n- взаємно прості(тобто не мають спільних дільників).

An adjacency matrix is preferred if the graph is dense, that is the number of edges|E| is close to the number of vertices squared,|V|2, or if one must be able to quickly look up if there is an edge connecting two vertices.[5][6].
Матриця суміжності є кращою, якщо граф щільний, тобто кількість ребер|Е| близька до кількості вершин у квадраті,|V|2, або якщо потрібно швидко знайти чи є ребро, яке поєднує дві вершини.[1][2].

The following table gives the time complexity cost of performing various operations on graphs, for each of these representations, with|V| the number of vertices and|E| the number of edges.[citation needed] In the matrix representations, the entries encode the cost of following an edge.
У наступній таблиці наведена часова складність алгоритму для виконання різних операцій над графами для кожного з цих тверджень, з|V| кількість вершин і|Е| кількість ребер. У матричних твердженнях записи кодують значення наступного ребра.

No two adjacent vertices have the same color, and The numbers of vertices in any two color classes differ by at most one.
Ніякі дві суміжні вершини не мають той же колір, Число вершин в будь-яких двох колірних класів відрізняються більш ніж на одиницю.

Pál Turán's"brick factory problem" asks more generally for a formula for the minimum number of crossings in a drawing of the complete bipartite graph Ka, b in terms of the numbers of vertices a and b on the two sides of the bipartition.
Завдання про цегельний завод» Пала Турана задає більш загальне питання- знайти формулу мінімального числа схрещувань в малюнку повного дводольного графа Ka, b в термінах числа вершин a і b дводольного графа.

The first line contains the number of graph vertices n(1≤ n≤ 100).
У першому рядку знаходиться кількість вершин графа n(1 ≤ n ≤ 100).