NUMBER OF EDGES на Русском - Русский перевод

• число ребер
• количество ребер
• числу ребер
• числа ребер

Примеры использования Number of edges на Английском языке и их переводы на Русский язык

The number of edges is g/pr.
Число ребер равно g/ pr.

In particular, if r is odd then the number of edges must be divisible by r.
В частности, если k нечетно, число ребер должно делиться на k.

The number of edges in a crown graph is the pronic number nn- 1.
Число ребер в короне является прямоугольным числом nn- 1.

The degree of the polynomial equals the number of edges in the corresponding tree.
При этом степень многочлена равна числу ребер в дереве.

Thus the number of edges is 2 less than the sum of the numbers of vertices and faces.
Таким образом, число ребер на 2 меньше суммы числа вершин и граней.

An even tighter bound is possible when the number of edges is strictly greater than n2/4.
Даже более сильное ограничение возможно, если число ребер строго больше n2/ 4.

If the number of edges meeting at a vertex is uniformly bounded, and the potential is bounded, then H is bounded and self-adjoint.
Если количество ребер вершины равномерно ограничено, то H- ограниченный и самосопряженный.

John Hopcroft and Robert Tarjan derived a means of testing the planarity of a graph in time linear to the number of edges.
Джон Хопкрофт и Роберт Тарьян добились среднего времени проверки планарности графа, линейного от числа ребер.

Then by the above the number of edges of G is greater than the number of vertices, hence|G′|>|G|.
Тогда, по доказанному выше, число ребер графа G больше числа вершин, следовательно,| G′|>| G|.

A maximum matching(also known as maximum-cardinality matching) is a matching that contains the largest possible number of edges.
Наибольшее паросочетание( или максимальное по размеру паросочетание)- это такое паросочетание, которое содержит максимальное количество ребер.

Therefore, H does not obey property(∗), which requires that this total number of edges(deg v1+ deg vn) be greater than or equal to n.
Поэтому H не удовлетворяет условию(*), которое требует, чтобы общее число ребер( deg v1+ deg vn) было больше или равно n.

In any bipartite graph, the number of edges in a maximum matching equals the number of vertices in a minimum vertex cover.
В любом двудольном графе число ребер в наибольшем паросочетании равно числу вершин в наименьшем вершинном покрытии.

The complexity M is then defined as M E- N+ 2P, where E the number of edges of the graph.
Тогда сложность определяется как:: M E- N+ 2P, где: M цикломатическая сложность, E количество ребер в графе, N количество узлов в графе, P количество компонент связности.

The number of edges in a spanning forest of a graph with[math]n[/math] vertices consisting of[math]c[/math] connected components is[math]n-c/math.
Количество ребер остовного леса для графа с[ math] n[/ math] вершинами и[ math] c[/ math] компонентами связности равно[ math] n- c/ math.

Some authors prefer to use the number of vertices or the number of edges as the size measure in the context of graph problems.
Некоторые авторы предпочитают число вершин или число ребер в качестве размера в контексте задач на графах.

Note that it makes a difference whether the algorithm is allowed to be sub-exponential in the size of the instance, the number of vertices, or the number of edges.
Заметим, что есть разница, является ли алгоритм субэкспоненциальным по числу вершин или числу ребер.

One wants a subset S of the vertex set such that the number of edges between S and the complementary subset is as large as possible.
Следует найти подмножество вершин S, такое, что число ребер между S и его дополнением было бы настолько велико, насколько это возможно.

It is possible to construct an optimal layout in time O(m log log n), where n denotes the number of vertices of the input graph and m denotes the number of edges.
Можно построить оптимальный макет за время O( m log log n), где n означает число вершин графа, а m- число ребер.

The Erdős-Stone theorem extends Turán's theorem by bounding the number of edges in a graph that does not have a fixed Turán graph as a subgraph.
Теорема Эрдеша- Стоуна расширяет теорему Турана, ограничивая число ребер в графе, не имеющем фиксированный граф Турана в качестве подграфа.

The Euler characteristic states that for any convex polyhedron, the number of faces plus the number of vertices(corners) equals the number of edges plus two.
Эйлерова характеристика говорит о том, что для любого выпуклого многогранника число граней плюс число вершин равно числу ребер плюс два.

The number of vertices in Cn equals the number of edges, and every vertex has degree 2; that is, every vertex has exactly two edges incident with it.
Число вершин в Cn равно числу ребер и каждая вершина имеет степень 2, то есть любая вершина инцидентна ровно двум ребрам..

On the other hand, if every vertex has at most two neighbors, then by the handshaking lemma the number of edges is at most the number of vertices.
С другой стороны, если любая вершина имеет максимум два соседа, то по лемме о рукопожатиях число ребер не превосходит числа вершин.

Up to constant factors, z(n; t) also bounds the number of edges in an n-vertex graph(not required to be bipartite) that has no Kt, t subgraph.
С точностью до постоянного множителя z( n; t) ограничивает также число ребер графа с n вершинами( не обязательно двудольного), который не содержит Kt, t в качестве подграфа.

However, no polynomial-time algorithm is known for finding a minimum maximal matching, that is, a maximal matching that contains the smallest possible number of edges.
Однако неизвестно никакого полиномиального по времени алгоритма для нахождения наименьшего максимального паросочетания, то есть максимального паросочетания, содержащего наименьшее возможное число ребер.

In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path(also called a graph geodesic) connecting them.
В теории графов расстоянием между двумя вершинами графа называется число ребер в кратчайшем пути также называемым геодезической графа.

This work concerns the number of edges in biclique-free bipartite graphs, but a standard application of the probabilistic method transfers the same bound to arbitrary graphs.
Эта работа рассматривает число ребер свободных от биклик графов, но стандартное приложение вероятностного метода переносит те же границы на произвольные графы.

For any graph H, the simple H-minor-free graphs must be sparse, which means that the number of edges is less than some constant multiple of the number of vertices.
Для любого графа H простые свободные от миноров H графы должны быть редкими, что означает, что число ребер меньше некоторой константы, умноженной на число вершин.

These bounds generalize Turán's theorem on the number of edges in a triangle-free graph, and they are the best possible bounds for this problem, in that for any smaller number of edges there exist graphs that do not contain a k{\displaystyle k}-fan.
Эти границы обобщают теорему Турана о числе ребер в графе без треугольников и они являются лучшими границами для данной задачи, поскольку для любого меньшего числа ребер существуют графы, не содержащие k- лопастного вентилятора.

In a bipartite graph with no isolated vertices, the number of vertices in a maximum independent set equals the number of edges in a minimum edge covering; this is Kőnig's theorem.
В двудольных графах, не имеющих изолированных вершин, число вершин в максимальном независимом множестве равно числу ребер в минимальном реберном покрытии теорема Кенига.

Kőnig's theorem states that, in any bipartite graph, the number of edges in a maximum matching is equal to the number of vertices in a minimum vertex cover.
Теорема Кенига утверждает, что в любом двудольном графе число ребер в наибольшем паросочетании равно числу вершин в наименьшем вершинном покрытии.