Примеры использования Случайный граф на Русском языке и их переводы на Английский язык
{-}
-
Official
-
Colloquial
Почти любой достаточно редкий случайный граф является псевдолесом.
Пусть дан случайный граф с n вершинами и средней степенью⟨ k⟩{\ displaystyle\ langle k\ rangle.
Given a random graph of n{\displaystyle n} nodes and an average degree⟨ k⟩{\displaystyle\langle k\rangle.Критическая вероятность p определяется как единственное p, такое что случайный граф G( n, p) обладает этим свойством с вероятностью 1/ 2.
The critical probability p is defined as the unique p such that a random graph G(n, p) possesses this property with probability equal to 1/2.В математике случайный граф- это общий термин для обозначения вероятностного распределения графов. .
In mathematics, random graph is the general term to refer to probability distributions over Теория графов Комплексные сети Безмасштабная сеть Случайный граф Структурный срез Barabási, A.- L. and R. Albert, Science 286, 509 1999.
Combinations with other parts of speech
Использование с прилагательными
полный графпланарный графнеориентированный графдвудольный графлюбой графзаданного графаориентированный графсвязный графновый графрегулярный граф
Больше
Использование с глаголами
граф является
граф g является
ориентированного графаоставшийся графграф содержит
стал графомграф называется
граф петерсена является
Больше
Использование с существительными
го графатеории графовтитул графаграф петерсена
вершин графаграф монте-кристо
семейство графовграф сцены
граф пересечений
граф дракула
Больше
Рассмотрим случайный граф G{\ displaystyle G} с n{\ displaystyle n} вершинами, где каждое ребро в G{\ displaystyle G} существует с вероятностью p n1/ g- 1.
Let n be very large and consider a random graph G on n vertices, where every edge in G exists with probability p n1/g-1.Однако для c>1/ 2 почти любой случайный граф с cn ребрами имеет большую компоненту, не являющуюся одноцикловой.
However, for c> 1/2,almost every random graph with cn edges has a large component that is not unicyclic.Случайный граф G( n, p)- это граф с n вершинами, в котором каждое ребро присутствует с вероятностью p и наличие/ отсутствие ребра не зависит от всех остальных ребер.
A random graph G(n, p) is a Точная форма имеет двойную логарифмическую поправку и выглядит, как ℓ∼ ln N ln ln N.{\ displaystyle\ ell\ sim{\ frac{\ lnN}{\ ln\ ln N}}.} Модель БА имеет систематически более короткий средний путь, нежели случайный граф.
The actual form has a double logarithmic correction and goes as ℓ∼ ln N ln ln N.{\displaystyle\ell\sim{\frac{\ln N}{\ln\ln N}}.}The BA model has a systematically shorter average path length than a random graph.В 2012 году стал обладателем премии Фалкерсона( совместно с Андерс Йохансон и Джеффом Каном)за определение границы плотности дуг, с которой случайный граф может быть покрыт непересекающимися копиями данного меньшего графа. .
In 2012, he was awarded the Fulkerson Prize(jointly with Anders Johansson and Van H. Vu)for determining the threshold of edge density above which a random graph can be covered by disjoint copies of a given smaller Если задан случайный граф G порядка n с вершинами V( G){ 1,…, n}, раскраску можно получить с помощью жадного алгоритма вершина 1 выкрашивается цветом 1, вершина 2 получает цвет 1 если она не смежна 1, в противном получает цвет 2, и так далее.
Given a random graph G of order n with the vertex V(G){1,…, n}, by the greedy algorithm on the number of colors, the vertices can be colored with colors 1, 2,… vertex 1 is colored 1, vertex 2 is colored 1 if it is not adjacent to vertex 1, otherwise it is colored 2, etc.Для описания случайных сетей используется модель случайного графа Эрдеша- Реньи Gn, p.
Различные модели случайных графов дают различные распределения вероятностей на графе.
Different random graph models produce different probability distributions on Другая модель, обобщающая модель Гильберта случайного графа,- это модель случайного скалярного произведения.
Another model, which generalizes Gilbert's random graph model, is the Возникают случайные графы H n, p.
Генерация случайных графов, обладающих основными свойствами социальных сетей и заданной структурой сообществ пользователей.
Generating large random graphs with properties of social networks and given structure of user communities.Случайные графы, модели и генераторы безмасштабных графов. .
Random graphs, models and generators of scale-free Ключевые слова: случайные отношения, случайные графы.
Key words: Исследование максимального размера плотного подграфа случайного графа Стр.
Analysis Исследование максимального размера плотного подграфа случайного графа.
Analysis Реньи начали изучать биномиальную модель случайного графа G( n, p), в которой ребра графа на n вершинах возникают взаимно независимо с одной и той же вероятностью p.
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.Проектирование связей между элементами декомпозиции моделируется как процесс построения связного случайного графа в модели Эрдеша- Реньи.
Decomposition elements relation design is been modeled as connected random graph construction process by Erdosh-Renyi model.Если же начинать с бесконечного множества вершин и выбирать каждое возможное ребро независимо с вероятностью< p< 1,получится объект G, называемый бесконечным случайным графом.
If instead we start with an infinite set of vertices, and again let every possible edge occur independently with probability 0< p< 1,then we get an object G called an infinite random graph.Таким образом, любой счетный бесконечный граф почти достоверно является графом Радо,который по этой причине иногда называют просто случайным графом.
Thus any countably infinite Универсальный граф этого типа первым построил Р. Радо иэтот граф теперь называется графом Радо или случайным графом.
A universal Исследование максимального размера плотного подграфа случайного графа Труды Института системного программирования РАН.
Analysis of size of the largest dense subgraph of random hypergraph Proceedings of the Institute for System Programming.Случайные графы впервые определены Эрдешем и Реньи в книге 1959 года« On Random Graphs» и независимо Гильбертом в его статье« Random graphs».
Random graphs were first defined by Paul Erdős and Alfréd Rényi in their 1959 paper"On С математической точки зрения случайные графы необходимы для ответа на вопрос о свойствах типичных графов. .
From a mathematical perspective, random graphs are used to answer questions about the properties of typical Случайные графы можно описать просто распределением вероятности или случайным процессом, создающим эти графы. .
Random graphs may be described simply by a probability distribution, or by a При изучении таких вопросов исследователи часто концентрируются на асимптотическом поведении случайных графов- значениях, к которым стремятся различные вероятности при росте n.
In studying such questions, researchers often concentrate on the asymptotic behavior of random graphs-the values that various probabilities converge to as n{\displaystyle n} grows very large.
