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

Чөлөөт нэвтэрхий толь — Википедиагаас
Харайх: Удирдах, Хайлт

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