Giant component
http://dbpedia.org/resource/Giant_component an entity of type: Abstraction100002137
In network theory, a giant component is a connected component of a given random graph that contains a finite fraction of the entire graph's vertices.
rdf:langString
Гигантская компонента — эффект, возникающий в схемах случайного размещения частиц по ячейкам при неограниченном росте количества частиц. Эффект заключается в том, что почти все частицы (в процентном отношении) собираются в одной ячейке. Рассмотрим обобщенную схему размещения n частиц по N ячейкам: Обозначим через вариационный ряд случайных величин . Таким образом, — максимальная компонента схемы (или максимальное число частиц в одной ячейке), а — следующая по величине компонента.
rdf:langString
Гігантська компонента — ефект, що виникає у схемах випадкового розміщення частинок в комірках при необмеженому збільшенні кількості частинок. Ефект полягає у тому, що майже всі частинки (у відсотковому стосунку) збираються в одній комірці. Розглянемо n частинок у N комірках: Позначимо через варіаційний ряд випадкових величин . Таким чином, — максимальна компонента схеми (або максимальне число частинок в одной комірці), а — наступна за величиною компонента.
rdf:langString
rdf:langString
Giant component
rdf:langString
Гигантская компонента
rdf:langString
Гігантська компонента
xsd:integer
2379792
xsd:integer
1074550489
rdf:langString
In network theory, a giant component is a connected component of a given random graph that contains a finite fraction of the entire graph's vertices.
rdf:langString
Гигантская компонента — эффект, возникающий в схемах случайного размещения частиц по ячейкам при неограниченном росте количества частиц. Эффект заключается в том, что почти все частицы (в процентном отношении) собираются в одной ячейке. Рассмотрим обобщенную схему размещения n частиц по N ячейкам: Обозначим через вариационный ряд случайных величин . Таким образом, — максимальная компонента схемы (или максимальное число частиц в одной ячейке), а — следующая по величине компонента. Если при случайная величина имеет предельное распределение, не имеющее накопления в нуле, а вырождается в ноль, то говорят, что в схеме размещения (1) возникает гигантская компонента. Известно, например, что в классической схеме размещения гигантской компоненты нет, а в логарифмической схеме, описывающей длины циклов в случайной подстановке, гигантская компонента возникает при так, что , то есть при условии, что параметр растет медленнее, чем .
rdf:langString
Гігантська компонента — ефект, що виникає у схемах випадкового розміщення частинок в комірках при необмеженому збільшенні кількості частинок. Ефект полягає у тому, що майже всі частинки (у відсотковому стосунку) збираються в одній комірці. Розглянемо n частинок у N комірках: Позначимо через варіаційний ряд випадкових величин . Таким чином, — максимальна компонента схеми (або максимальне число частинок в одной комірці), а — наступна за величиною компонента. Якщо при випадкова величина має граничний розподіл, що не має накопичення в нулі, а вироджується в нуль, то кажуть, що в схемі розміщення (1) виникає гігантська компонента. Відомо, наприклад, що в гігантської компоненти нема, а в логарифмічній схемі, що описує довжини циклів у , гігантська компонента виникає при так, що , тобто за умови, що параметр збільшується повільніше, ніж .
xsd:nonNegativeInteger
8748
