RANDOM GRAPHS на Русском - Русский перевод

• случайные графы
• случайных графов

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

Thus appear random graphs H n, p.
Возникают случайные графы H n, p.

Random graphs, models and generators of scale-free graphs..
Случайные графы, модели и генераторы безмасштабных графов..

Key words: random relations, random graphs.
Ключевые слова: случайные отношения, случайные графы.

Generating large random graphs with properties of social networks and given structure of user communities.
Генерация случайных графов, обладающих основными свойствами социальных сетей и заданной структурой сообществ пользователей.

Every bipartite graph is of class 1, and almost all random graphs are of class 1.
Любой двудольный граф имеет класс 1 и почти все случайные графы имеют класс 1.

In random graphs, the algebraic connectivity decreases with the number of vertices, and increases with the average degree.
В случайных графах алгебраическая связность уменьшается с ростом числа вершин и растет с увеличением средней степени.

Random regular graphs form a special case, with properties that may differ from random graphs in general.
Случайный регулярный граф образует специальный случай, имеющий свойства, которые в общем случае могут отличаться от случайных графов.

From a mathematical perspective, random graphs are used to answer questions about the properties of typical graphs..
С математической точки зрения случайные графы необходимы для ответа на вопрос о свойствах типичных графов..

To predict such changes it is necessary to study the general properties of mathematical models of such networks which can be considered as random graphs.
Для предсказания таких изменений и служит изучение общих свойств математических моделей таких сетей, которые можно рассматривать как случайные графы.

Random graphs may be described simply by a probability distribution, or by a random process which generates them.
Случайные графы можно описать просто распределением вероятности или случайным процессом, создающим эти графы..

Gamarnik et al. use a linear time algorithm for solving the problem on trees to study the asymptotic number of edges that must be added for sparse random graphs to make them Hamiltonian.
Гамарник и Свириденко использовали алгоритм линейного времени для решения задачи на деревьях для изучения асимптотического числа ребер, которые нужно добавить к разреженным случайным графам, чтобы сделать их гамильтоновыми.

The random graphs of Erdős and Renyi are among the most important subjects of combinatorics and its applications.
За прошедшие десятилетия наука о случайных графах Эрдеша- Реньи сделалась одной из центральных дисциплин в области комбинаторики и ее приложений.

The majority of theoretical and applied problems in modern mathematical physics, machine learning, computer science, numerical mathematics, processing of large data sets are naturally connected with analysis of high dimensional random objects, such as random matrices and random graphs.
Многие теоретические и прикладные задачи в математической физике, машинном обучении, компьютерных науках, теории передачи, хранения и обработки больших объемов информации естественным образом связаны с изучением свойств случайных объектов высокой размерности- случайных матриц и случайных графов.

Random graphs were first defined by Paul Erdős and Alfréd Rényi in their 1959 paper"On Random Graphs" and independently by Gilbert in his paper"Random graphs..
Случайные графы впервые определены Эрдешем и Реньи в книге 1959 года« On Random Graphs» и независимо Гильбертом в его статье« Random graphs».

Paley graphs are quasi-random(Chung et al. 1989): the number of times each possible constant-order graph occurs as a subgraph of a Paley graph is(in the limit for large q) the same as for random graphs, and large sets of vertices have approximately the same number of edges as they would in random graphs.
Графы Пэли квазислучайны( Чанг и др., 1989)- число случаев, когда граф постоянного порядка окажется подграфом графа Пэли, равен( в пределе для больших q) тем же, что и для случайных графов, а при больших множествах вершин имеет примерно то же самое число ребер, что и у случайных графов.

The theory of random graphs studies typical properties of random graphs, those that hold with high probability for graphs drawn from a particular distribution.
Теория случайных графов изучает типичные свойства случайных графов, которые выполняются с большой степенью вероятности для графов, полученных для определенного распределения.

Computational biology simulation of dynamics of biomolecular systems; neural network models of information processing in the brain structures; growing random graphs and their application in mathematical neurobiology; study of models of voltage-gated ion channels in excitable biomembranes; software for studying cell metabolism; Mathematical models in biomechanics; numerical solution of problems of cardiophysics.
Вычислительная биология имитационное моделирование динамики биомолекулярных систем; нейросетевые модели обработки информации в структурах мозга; растущие случайные графы и их приложение в математической нейробиологии; исследование моделей потенциал- зависимых ионных каналов возбудимых биомембран; программное обеспечение для изучения метаболизма клетки; математические модели в биомеханике; численное решение задач кардиофизики.

Purely random graphs, built according to the Erdős-Rényi(ER) model, exhibit a small average shortest path length(varying typically as the logarithm of the number of nodes) along with a small clustering coefficient.
Совершенно случайные графы, построенные в соответствии с моделью Эрдеша- Реньи, имеют малую длину кратчайшего пути в среднем( она растет как логарифм от количества вершин в графе) и маленький коэффициент кластеризации.

For instance, in the average case for sparse bipartite random graphs, Bast et al.(2006)(improving a previous result of Motwani 1994) showed that with high probability all non-optimal matchings have augmenting paths of logarithmic length.
Например, в случае разреженного двудольного случайного графа в 2006 году было показано( улучшая предыдущий результат), что с большой вероятностью все неоптимальные паросочетания имеют увеличивающие пути логарифмической длины.

In contrast, for random graphs in the Erdős-Rényi model with edge probability 1/2, both the maximum clique and the maximum independent set are much smaller: their size is proportional to the logarithm of n{\displaystyle n}, rather than growing polynomially.
В качестве контраста, для случайных графов в модели Эрдеша- Реньи с вероятностью ребер 1/ 2 как наибольшая клика, так и наибольшее независимое множество много меньше- их размер пропорционален логарифму от n{\ displaystyle n}, а не растет полиномиально.

The network probability matrix models random graphs through edge probabilities, which represent the probability p i, j{\displaystyle p_{i, j}} that a given edge e i, j{\displaystyle e_{i, j}} exists for a specified time period.
Матрицы вероятности сети моделируют случайные графы через вероятности ребер p i, j{\ displaystyle p_{ i, j}} таким образом, что данное ребро e i, j{\ displaystyle e_{ i, j}} существует в указанный период времени.

Random networks are often described using Erdos-Renyi model of random graph Gn, p.
Для описания случайных сетей используется модель случайного графа Эрдеша- Реньи Gn, p.

Different random graph models produce different probability distributions on graphs..
Различные модели случайных графов дают различные распределения вероятностей на графе.

Another model, which generalizes Gilbert's random graph model, is the random dot-product model.
Другая модель, обобщающая модель Гильберта случайного графа,- это модель случайного скалярного произведения.

In mathematics, random graph is the general term to refer to probability distributions over graphs..
В математике случайный граф- это общий термин для обозначения вероятностного распределения графов..

Given a random graph of n{\displaystyle n} nodes and an average degree⟨ k⟩{\displaystyle\langle k\rangle.
Пусть дан случайный граф с n вершинами и средней степенью⟨ k⟩{\ displaystyle\ langle k\ rangle.

Almost every sufficiently sparse random graph is pseudoforest.
Почти любой достаточно редкий случайный граф является псевдолесом.

Renyi initiated the study of the binomial model of a random graph G( n, p), in which edges on n vertices are drawn independently, each with probability p.
Реньи начали изучать биномиальную модель случайного графа G( n, p), в которой ребра графа на n вершинах возникают взаимно независимо с одной и той же вероятностью p.

The existence of a property on a random graph can often imply, via the Szemerédi regularity lemma, the existence of that property on almost all graphs..
Существование свойства на случайных графах могут часто иметь следствием, по лемме регулярности Семереди, существование этого свойства почти для всех графов.

Decomposition elements relation design is been modeled as connected random graph construction process by Erdosh-Renyi model.
Проектирование связей между элементами декомпозиции моделируется как процесс построения связного случайного графа в модели Эрдеша- Реньи.