Conductance (graph)
http://dbpedia.org/resource/Conductance_(graph) an entity of type: WikicatMatrices
In graph theory the conductance of a graph G = (V, E) measures how "well-knit" the graph is: it controls how fast a random walk on G converges to its stationary distribution. The conductance of a graph is often called the Cheeger constant of a graph as the analog of its counterpart in spectral geometry. Since electrical networks are intimately related to random walks with a long history in the usage of the term "conductance", this alternative name helps avoid possible confusion. The conductance of a cut in a graph is defined as: Equivalently, conductance of a graph is defined as follows:
rdf:langString
Провідність графа — міра щільності графа, яка показує, наскільки швидко випадкове блукання на збігається до рівномірного розподілу. Провідність графа часто називають сталою Чіґера графа, як аналог її двійника в . Оскільки електричні кола тісно пов'язані з випадковими блуканнями та мають довгу історію застосування терміна «провідність», ця альтернативна назва допомагає уникнути можливої плутанини. Провідність розрізу графа визначають як: де — елементи матриці суміжності графа , так що є повним числом (або вагою) ребер, інцидентних . Значення також називають об'ємом множини .
rdf:langString
Проводимость графа G=(V,E) — это измерение плотности графа, которое контролирует, насколько быстро случайное блуждание на G сходится к равномерному распределению. Проводимость графа часто называется константой Чигера графа как аналог его двойника в . Поскольку электрические цепи тесно связаны со случайными блужданиями и имеют длинную историю применения термина «проводимость», это альтернативное название помогает избежать возможную путаницу. Проводимость разреза графа определяется как: где являются элементами матрицы смежности графа G, так что
rdf:langString
rdf:langString
Conductance (graph)
rdf:langString
Проводимость графа
rdf:langString
Провідність графа
xsd:integer
14496121
xsd:integer
1097481414
rdf:langString
In graph theory the conductance of a graph G = (V, E) measures how "well-knit" the graph is: it controls how fast a random walk on G converges to its stationary distribution. The conductance of a graph is often called the Cheeger constant of a graph as the analog of its counterpart in spectral geometry. Since electrical networks are intimately related to random walks with a long history in the usage of the term "conductance", this alternative name helps avoid possible confusion. The conductance of a cut in a graph is defined as: where the aij are the entries of the adjacency matrix for G, so that is the total number (or weight) of the edges incident with S. a(S) is also called a volume of the set . The conductance of the whole graph is the minimum conductance over all the possible cuts: Equivalently, conductance of a graph is defined as follows: For a d-regular graph, the conductance is equal to the isoperimetric number divided by d.
rdf:langString
Проводимость графа G=(V,E) — это измерение плотности графа, которое контролирует, насколько быстро случайное блуждание на G сходится к равномерному распределению. Проводимость графа часто называется константой Чигера графа как аналог его двойника в . Поскольку электрические цепи тесно связаны со случайными блужданиями и имеют длинную историю применения термина «проводимость», это альтернативное название помогает избежать возможную путаницу. Проводимость разреза графа определяется как: где являются элементами матрицы смежности графа G, так что является полным числом (или весом) рёбер, инцидентных S. Значение также называется объёмом множества . Проводимость всего графа равна минимальной проводимости по всем возможным разрезам: Эквивалентно, проводимость графа определяется следующим образом: Для d-регулярного графа проводимость равна изопериметрическому числу, делённому на d.
rdf:langString
Провідність графа — міра щільності графа, яка показує, наскільки швидко випадкове блукання на збігається до рівномірного розподілу. Провідність графа часто називають сталою Чіґера графа, як аналог її двійника в . Оскільки електричні кола тісно пов'язані з випадковими блуканнями та мають довгу історію застосування терміна «провідність», ця альтернативна назва допомагає уникнути можливої плутанини. Провідність розрізу графа визначають як: де — елементи матриці суміжності графа , так що є повним числом (або вагою) ребер, інцидентних . Значення також називають об'ємом множини . Провідність усього графа дорівнює найменшій провідності за всіма можливими розрізами: Еквівалентно, провідність графа визначають так: Для -регулярного графа провідність дорівнює ізопериметричному числу, поділеному на .
xsd:nonNegativeInteger
5232
