mathematics
24th September 2010, 10:10 AM
هندسه گسسته و هندسه ترکیباتی شاخه هایی از هندسه هستند که خواص ترکیباتی و روشهای ساختن اشیاء هندسی گسسته را مطالعه می کنند.
بیشتر مسائل در هندسه گسسته در مورد مجموعه های متناهی یا گسسته از اشیاء هندسی پایه هستند، مانند نقاط، خط ها، صفحه ها ، دایره ها ، کره ها ، چند ضلعی ها و ... .
موضوع بر روی خواص ترکیباتی این اشیاء متمرکز می شود، مانند اینکه چطور آنها یکدیگر را قطع می کنند؟ یا اینکه چطور می توان انها را به گونه ای ترتیب داد که شی بزرگتری را پوشش بدهند؟
هندسه گسسته همپوشانی گسترده ای با هندسه ای محدب و هندسه ترکیباتی دارد و رابطه نزدیکی با موضوعاتی مانند هندسه متناهی ، بهینه سازی ترکیباتی، هندسه دیجیتال، هندسه دیفرانسیل گسسته، نظریه گراف هندسی ، هندسه چنبری و توپولوژی ترکیباتی دارد.
http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Unit_disk_graph.svg/543px-Unit_disk_graph.svg.png
تاریخچه:
اگرچه چند وجهی ها و خانه بندی کردن سالهای زیادی توسط افرادی مانند کپلر و کوشی مورد مطالعه قرار گرفته اند ولی ظهور هندسه مدرن مربوط به اواخر قرن نوزدهم است.
بزودی موضوعاتی همچون بررسی چگالی دایره های متراکم توسط تئو (Thue)،اشکال تصویری توسط ریه(Reye) و استینتز(Steinitz) ، هندسه اعداد توسط مینکوفسکی(Minkowski) و نگاشتهای رنگ آمیزی توسط تایت (Tait) ، هی وود (Heawood) و هدویگر (Hadwiger)
بیشتر مسائل در هندسه گسسته در مورد مجموعه های متناهی یا گسسته از اشیاء هندسی پایه هستند، مانند نقاط، خط ها، صفحه ها ، دایره ها ، کره ها ، چند ضلعی ها و ... .
موضوع بر روی خواص ترکیباتی این اشیاء متمرکز می شود، مانند اینکه چطور آنها یکدیگر را قطع می کنند؟ یا اینکه چطور می توان انها را به گونه ای ترتیب داد که شی بزرگتری را پوشش بدهند؟
هندسه گسسته همپوشانی گسترده ای با هندسه ای محدب و هندسه ترکیباتی دارد و رابطه نزدیکی با موضوعاتی مانند هندسه متناهی ، بهینه سازی ترکیباتی، هندسه دیجیتال، هندسه دیفرانسیل گسسته، نظریه گراف هندسی ، هندسه چنبری و توپولوژی ترکیباتی دارد.
http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Unit_disk_graph.svg/543px-Unit_disk_graph.svg.png
تاریخچه:
اگرچه چند وجهی ها و خانه بندی کردن سالهای زیادی توسط افرادی مانند کپلر و کوشی مورد مطالعه قرار گرفته اند ولی ظهور هندسه مدرن مربوط به اواخر قرن نوزدهم است.
بزودی موضوعاتی همچون بررسی چگالی دایره های متراکم توسط تئو (Thue)،اشکال تصویری توسط ریه(Reye) و استینتز(Steinitz) ، هندسه اعداد توسط مینکوفسکی(Minkowski) و نگاشتهای رنگ آمیزی توسط تایت (Tait) ، هی وود (Heawood) و هدویگر (Hadwiger)