431 ريض

المدخل إلى الرسومات والتركيبات
التباديل والتوافيق ، مبدأ التضمين و الإقصاء ، العلاقات الإرتدادية ، الدوال المولدة ، مفاهيم أساسية للرسومات ، الرسوم الأويلرية ، الرسوم الهاملتونية ، الرسوم المستوية ، التلوين ، الأشجار المولدة الأصغرية ، توجيه الرسوم، تحليل الخوارزميات و المسائل ، الفرز ,الخوارزميات في الرسوم و الرسوم الموجهة .
 

Permutations and combinations. Inclusion-exclusion. Recurrence relations. Generating functions.Eulerian graphs. Hamiltonian graphs. Planar graphs. Coloring. Minimal spanning trees. Orientation of graphs.  Analyzing algorithms and problems. Sorting. Algorithms in graphs and digraphs.

موقع تمارين مساعدة
http://primes.utm.edu/graph/
 
 
 تقسيم الدرجات:
6 درجات على المشاركة
7 درجات كوزات (كوزيين )
2واجبات