Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
Conductance (graph)
English Wikipedia - The Free Encyclopedia
Download this dictionary
Conductance (graph)
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 a
uniform 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.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License