King Saud University
  Help (new window)
Search


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

أسئلة شائعة


434 math

المدخل لنظرية الرسومات والتراكيب

 

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

Basic concepts(syllabus): 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.

الوحدات الدراسية:      4(  3+1)

 

متطلب سابق:      242 ريض ,  يعطى لطلاب المستوى الثامن لتخصص رياضيات

 

وصف المقرر ومحتوياته الأساسية:

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

 Textbook

Discrete Mathematics Applied combinatorics and Graph theory

 by M.Townsend

Benjamin Cummings Publishing Company Inc

 

المراجع :                                                                                           

1-Introductory Combinatorics

by  K. P. Bogart

Harcourt Brace Jovanovich Academic Press.

2-Introductory Combinatorics

by  R. Brualdi

 North Holland

3-Discrete Mathematics

 by  N. Biggs

Oxford University Press

 

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