King Saud University
  Help (new window)
Search


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

أسئلة شائعة


 

 

  434ريض:المدخل إلى الرسومات والتركيبات4(3+1) وحدة معتمدة

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

المتطلب : 242ريض

 

434M  Introduction to Graphs and Combinatoriecs         4(3+1) credit-hours

Basic concepts. Eulerian graphs. Hamiltonian graphs. Planar graphs. Coloring. Minimal spanning trees. Orientation of graphs. Matching. Ordered sets. Dilworth's theorem. Applications. Permutations and combinations. Inclusion-exclusion. Recurrence relations. Generating functions. Analyzing algorithms and problems. Sorting. Algorithms in graphs and digraphs.

 

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