Cheeger constant (graph theory)
http://dbpedia.org/resource/Cheeger_constant_(graph_theory) an entity of type: Software
In mathematics, the Cheeger constant (also Cheeger number or isoperimetric number) of a graph is a numerical measure of whether or not a graph has a "bottleneck". The Cheeger constant as a measure of "bottleneckedness" is of great interest in many areas: for example, constructing well-connected networks of computers, card shuffling. The graph theoretical notion originated after the Cheeger isoperimetric constant of a compact Riemannian manifold. The Cheeger constant is named after the mathematician Jeff Cheeger.
rdf:langString
В математике константой Чигера (также числом Чигера или изопериметрическим числом) графа называется числовая характеристика графа, отражающая, есть ли у графа «узкое место» или нет. Константа Чигера как способ измерения наличия «узкого места» представляет интерес во многих областях, например, для создания сильно связанных компьютерных сетей, для тасования карт и в топологии малых размерностей (в частности, при изучении гиперболических 3-мерных многообразий). Названа в честь математика .
rdf:langString
У математиці сталою Чіґера (також числом Чіґера або ізопериметричним числом) графа називають числову характеристику графа, яка показує, має граф «вузьке місце» чи ні. Константа Чигера як спосіб вимірювання наявності «вузького місця» становить інтерес у багатьох галузях, наприклад, для створення сильно зв'язаних комп'ютерних мереж, для тасування карт і в топології малих розмірностей (зокрема, при вивченні гіперболічних 3-вимірних многовидів). Названа на честь математика Джефа Чіґера.
rdf:langString
rdf:langString
Cheeger constant (graph theory)
rdf:langString
Константа Чигера (теория графов)
rdf:langString
Стала Чіґера (теорія графів)
xsd:integer
7762273
xsd:integer
1103501860
rdf:langString
In mathematics, the Cheeger constant (also Cheeger number or isoperimetric number) of a graph is a numerical measure of whether or not a graph has a "bottleneck". The Cheeger constant as a measure of "bottleneckedness" is of great interest in many areas: for example, constructing well-connected networks of computers, card shuffling. The graph theoretical notion originated after the Cheeger isoperimetric constant of a compact Riemannian manifold. The Cheeger constant is named after the mathematician Jeff Cheeger.
rdf:langString
В математике константой Чигера (также числом Чигера или изопериметрическим числом) графа называется числовая характеристика графа, отражающая, есть ли у графа «узкое место» или нет. Константа Чигера как способ измерения наличия «узкого места» представляет интерес во многих областях, например, для создания сильно связанных компьютерных сетей, для тасования карт и в топологии малых размерностей (в частности, при изучении гиперболических 3-мерных многообразий). Названа в честь математика .
rdf:langString
У математиці сталою Чіґера (також числом Чіґера або ізопериметричним числом) графа називають числову характеристику графа, яка показує, має граф «вузьке місце» чи ні. Константа Чигера як спосіб вимірювання наявності «вузького місця» становить інтерес у багатьох галузях, наприклад, для створення сильно зв'язаних комп'ютерних мереж, для тасування карт і в топології малих розмірностей (зокрема, при вивченні гіперболічних 3-вимірних многовидів). Названа на честь математика Джефа Чіґера.
xsd:nonNegativeInteger
6058
