اطلاع رسانی کلاس

سلام

جلسه ی بعدی کلاس فردا چهارشنبه مورخ 1392/05/30 راس ساعت 8:30 در اتاق ACM واقع در طبقه دوم ساختمان فناوری اطلاعات برگزار خواهد شد. لطفا اطلاع رسانی کنید...

در این دو جلسه باقی مانده تا اتمام دوره مقدماتی به مباحث مربوط به تئوری گرافها خواهید پرداخت. از این رو به منظور افزایش سرعت روند کار و آمادگی نسبی برای شروع این مبحث توصیه می کنم که مطالعه ای اجمالی در مورد مفاهیم اولیه گراف ها داشته باشید تا از این دو جلسه نهایت استفاده را داشته باشد.

برای کمک به شما عناوین این مفاهیم را در پایین لیست کردم که برای مطالعه آن ها می توانید از کتاب CLRS (پیوست 2 صفحه 1168 قسمت ‌B.4 Graph), از سایت Wikipedia و یا دیگر منابع استفاده کنید. این عناوین به شرح زیر می باشند:

• Vertex/Node (راس یا گره)
• In-degree/Out-degree (درجه داخلی و خارجی)
• Edge (یال)
• Direct/Undirected (جهت دار و بدون جهت)
• Weighted/Unweighted (وزن دار و بدون وزن)
• Self Loop Edge (طوقه)
• Multiple Edge (یال چندگانه)
• Path (مسیر)
• Cycle (دور)
• Isolated/Reachable Vertex (راس ایزوله و قابل دسترس)
• Connected Component (مولفه همبندی در گراف بدون جهت)
• Strongly Connected Component (مولفه همبندی در گراف بدون جهت)
• Eulerian Path/Cycle (مسیر یا دور اویلری)
• Hamiltonian Path/Cycle (مسیر یا دور همیلتونی)
• Graph Types (انواع گراف)
• Sub-Graph (زیر گراف)
• Simple/Multi Graph (گراف ساده و چندگانه)
• Complete Graph (گراف کامل)
• DAG (گراف جهت دار بدون دور)
• Forest (جنگل)
• Tree (درخت)
• Bipartite Graph (گراف دو بخشی)
• Eulerian Graph (گراف اویلری)
• Hamiltonian Graph (گراف همیلتونی)
• Representation (نمایش و ذخیره سازی گراف)
• Adjacency Matrix (ماتریس مجاورت)
• Adjacency List (لیست مجاورت)
• Edge List (لیست یال ها)
• Implicit Graph (گراف ضمنی)

موفق باشید...