Math 431

اسم المقرر: التركيبات ونظرية الرسومات (1)
- طرائق العد الأساسية. مبدأ التضمين والإقصاء. مبدأ برج الحمام.
- الدوال المولدة العادية. الدوال المولدة الأسية.
- العلاقات الارتدادية المتجانسة. العلاقات الارتدادية غير المتجانسة.
- مفاهيم أساسية في نظرية الرسومات.
- الرسوم الأويلرية. الرسوم الهاملتونية.
- الأشجار.
- الرسوم المستوية.
- تلوين الرسومات. كثيرات الحدود اللونية.