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:
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Conductance (graph) (en)
- Проводимость графа (ru)
- Провідність графа (uk)
|
| rdfs:comment
| - 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: (en)
- Провідність графа — міра щільності графа, яка показує, наскільки швидко випадкове блукання на збігається до рівномірного розподілу. Провідність графа часто називають сталою Чіґера графа, як аналог її двійника в . Оскільки електричні кола тісно пов'язані з випадковими блуканнями та мають довгу історію застосування терміна «провідність», ця альтернативна назва допомагає уникнути можливої плутанини. Провідність розрізу графа визначають як: де — елементи матриці суміжності графа , так що є повним числом (або вагою) ребер, інцидентних . Значення також називають об'ємом множини . (uk)
- Проводимость графа G=(V,E) — это измерение плотности графа, которое контролирует, насколько быстро случайное блуждание на G сходится к равномерному распределению. Проводимость графа часто называется константой Чигера графа как аналог его двойника в . Поскольку электрические цепи тесно связаны со случайными блужданиями и имеют длинную историю применения термина «проводимость», это альтернативное название помогает избежать возможную путаницу. Проводимость разреза графа определяется как: где являются элементами матрицы смежности графа G, так что (ru)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - 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. (en)
- Проводимость графа G=(V,E) — это измерение плотности графа, которое контролирует, насколько быстро случайное блуждание на G сходится к равномерному распределению. Проводимость графа часто называется константой Чигера графа как аналог его двойника в . Поскольку электрические цепи тесно связаны со случайными блужданиями и имеют длинную историю применения термина «проводимость», это альтернативное название помогает избежать возможную путаницу. Проводимость разреза графа определяется как: где являются элементами матрицы смежности графа G, так что является полным числом (или весом) рёбер, инцидентных S. Значение также называется объёмом множества . Проводимость всего графа равна минимальной проводимости по всем возможным разрезам: Эквивалентно, проводимость графа определяется следующим образом: Для d-регулярного графа проводимость равна изопериметрическому числу, делённому на d. (ru)
- Провідність графа — міра щільності графа, яка показує, наскільки швидко випадкове блукання на збігається до рівномірного розподілу. Провідність графа часто називають сталою Чіґера графа, як аналог її двійника в . Оскільки електричні кола тісно пов'язані з випадковими блуканнями та мають довгу історію застосування терміна «провідність», ця альтернативна назва допомагає уникнути можливої плутанини. Провідність розрізу графа визначають як: де — елементи матриці суміжності графа , так що є повним числом (або вагою) ребер, інцидентних . Значення також називають об'ємом множини . Провідність усього графа дорівнює найменшій провідності за всіма можливими розрізами: Еквівалентно, провідність графа визначають так: Для -регулярного графа провідність дорівнює ізопериметричному числу, поділеному на . (uk)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
