King Saud University
  Help (new window)
Search


Guidelines_English_Final
تحميل الدليل التدريبي

أسئلة شائعة


 

434ريض : المدخل إلى الرسومات والتركيبات 

 4(3+1) ساعة معتمدة 

 طرائق العد الاساسية.تجزئات المجموعات. أعداد ستيرلنج. مبدأ التضمين والأقصاء. الدوال المولدة . العلاقات الارتدادية .     

 مفاهيم أساسية في نظرية الرسومات. الرسوم الأويلرية. الرسوم الهاملتونية. الأشجار. الرسوم المستوية. تلوين الرسومات. كثيرات الحدود اللونية.

المتطلب: 131ريض . 

MATH434: Introduction to graphs and combinatorics 

 4(3+1)credit hours

Basic counting principles. Partitions of sets. Stirling numbers. Principle of inclusion and exclusion. Generating functions. Recurrence relations.

Basic concepts of graph theory. Eulerian graphs. Hamiltonian graphs. Trees. Planar graphs. Graph colouring. Chromatic polynomials.

 

Final434

 

 

 
King   Saud University. All rights reserved, 2007 | Disclaimer | CiteSeerx