e/Expander graph

Information
has gloss	eng: In combinatorics, an expander graph is a sparse graph that has high connectivity properties, quantified using vertex or edge expansion as described below. Expander constructions have spawned research in pure and applied mathematics, with several applications to theoretical computer science, design of robust computer networks, and the theory of error-correcting codes.
lexicalization	eng: expander graph
instance of	c/Graph families

Meaning
Hebrew
has gloss	heb: במתמטיקה, גרף מרחיב (מכונה גם אקספנדר) הוא גרף שהוא "מאוד קשיר" במובן זה שאי אפשר להוציא מעט צלעות ולפרק את הגרף לשני רכיבי קשירות גדולים. לגרפים מרחיבים שימושים רבים במתמטיקה ובמדעי המחשב. המקרים המענינים הם אלה בהם יש לגרף מעט צלעות יחסית לקשירות.למרות שניתן בפשטות להראות שגרפים מרחיבים בעלי מעט צלעות קיימים (ולמעשה אפילו רוב הגרפים הם מרחיבים), בניות מפורשות של גרפים מרחיבים אינן קלות. הבניה המפורשת הראשונה של גרפים מרחיבים נעשתה על ידי גריגורי מרגוליס.
lexicalization	heb: גרף מרחיב
Polish
has gloss	pol: W teorii grafów, ekspander oznacza graf o niewielkiej liczbie krawędzi, w którym każdy podzbiór wierzchołków ma dużo sąsiadów. Istnieje kilka nierównoważnych formalizacji tej własności, definiujących różne klasy ekspanderów. Ekspandery pozwoliły na uzyskanie kilku istotnych wyników z różnych dziedzin informatyki: dowodów w teorii złożoności, projektowaniu sieci sortujących, kodów korekcji błędów, ekstraktorów losowości i odpornych na błędy schematów komunikacji w sieciach komputerowych.
lexicalization	pol: ekspander