Share to: share facebook share twitter share wa share telegram print page

Expander (graf)

Expander je graf, v němž pro každou množinu vrcholů V velikosti menší než k a pro množinu V' obsahující právě sousedy vrcholů z množiny V platí, že velikost V' je větší než velikost V.

Jako ε-expander označujeme takový expander, kde |V'| ≥ (1+ε) |V|

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya