Экспандер граф

Комбинаторикийн онолд, графыг орой, ирмэг эсвэл спектрийн тэлэлтээр нь хэмжиж, холбоос нь хүчтэй сийрэг графыг экспандер граф гэж тэмдэглэдэг. Экспандер граф нь онолын болон хэрэглээний математик, мөн комлекс тооцооллын онол, компьютер сүлжээний загварчлал, алдаа залруулагч кодчилолын онол зэрэг салбарт хөгжиж иржээ.