الصفحة الرئيسية عن القسم رئيس القسم رؤساء الأقسام السابقون أعضاء هيئة التدريس أعضاء هيئة التدريس السابقون القبول الخطة الدراسية المقررات الأخبار اللجان مواقع الكترونية هامة أنشطة القسم صور القسم معامل القسم اتصل بنا صفحة الكلية عودة لموقع الجامعة

رمز المقرر: 271 ريض

اسم المقرر : الرياضيات المتقطعة

متطلبات المقرر:

          1. 242ريض ( أسس الرياضيات )

        عدد الساعات:4

توصيف المقرر:

مبدأ الجمع – مبدأ الضرب -  مبدأ التقابل – نموذج العينة للعد – مبرهنة ذات الحدين – مبرهنة متعددة الحدود – نموذج التوزيع للعد – تجزئات المجموعات  ( أعداد أستيرلنج من النوع الثاني ) – تجزئات الأعداد الصحيحة ( أعداد بل ) – مبدأ التضمين والإقصاء -  مبدأ برج الحمام المعمم -

الدوال المولدة العادية – الدوال المولدة الأسية - مبدأ التراكيب – العلاقات الارتدادية الخطية المتجانسة – العلاقات الارتدادية الخطية الغير متجانسة- بناء العلاقات الارتدادية .

نظرية الرسوم :

الرسوم – الرسوم الجزئية – الممرات – الدورات – الرسوم المترابطة – الرسوم الأويلرية – الرسوم الهاملتونية – الرسوم المستوية  - الأشجار – أقصر الممرات –  تلوين الرسوم – تطبيقات على نظرية الرسوم .