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.