هندسه گسسته

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو
مجموعه‌ای از دایره‌ها و گراف دیسک واحد

هندسه گسسته و هندسه ترکیبیاتی شاخه‌های از هندسه هستند که ویژگی‌های ترکیبیاتی اشکال هندسی گسسته بررسی می‌کند. بیشتر سوالات در هندسۀ گسسته شامل مجموعه‌های متناهی و نامتناهی از اشکال هندسی می‌شود؛ به‌عنوان نمونه نقطه، خط، صفحه، دایره، کره، چندضلعی. هندسۀ گسسته بر ویژگی‌های ترکیبیاتی این اشکال تمرکز می‌کند؛ مثلاً چگونه با یک دیگر اشتراک پیدا می‌کنند یا این‌که آن‌ها چگونه می‌توانند مرتب شوند تا یک شکل بزرگ‌تر را بپوشانند.

هندسۀ گسسته هم‌پوشانیِ زیادی با هندسه محدب و هندسه محاسباتی دارد و ارتباط زیادی با هندسه متناهی، بهینه‌سازی ترکیبیاتی، هندسه دیجیتال، نظریه گراف هندسی، توپولوژی ترکیبیاتی، تنوع توریک، هندسۀ دیفرانسیل گسسته دارد.

منابع[ویرایش]

مشارکت‌کنندگان ویکی‌پدیا. «Discrete geometry». در دانشنامهٔ ویکی‌پدیای انگلیسی.