About: Cheeger-állandó

A matematika, azon bel�l a gr�felm�let ter�let�n egy gr�fhoz tartoz� Cheeger-�lland�, Cheeger-konstans, Cheeger-sz�m vagy izoperimetrikus sz�m azt sz�mszer?s�ti, hogy a gr�f milyen m�rt�kben rendelkezik (bottleneck). A Cheeger-konstans, mint a ?sz?k keresztmetszet?s�g? m�rt�ke t�bb ter�leten megjelenik: p�ld�ul j�l �sszek�t�tt sz�m�t�g�p-h�l�zatok tervez�s�n�l, . A gr�felm�leti fogalmat a kompakt ihlette. A Cheeger-konstans matematikusr�l kapta a nev�t.