جلسه ۱۸: گراف، اصطلاحات Graph، گرافهای جهتدار، کامل، و دوبخشی
379 بار بازدید -
4 سال پیش
-
در این جلسه در ادامهی
در این جلسه در ادامهی مقدمهای که جلسهی پیش دربارهی گراف (Graph) مطرح شد اصطلاحات و ترمینولوژی (Terminology) گرافها را مطرح کردیم. سپس به معرفی گرافهای خاص مانند گراف کامل (Complete Graph)، گراف حلقه یا رینگ (Cycle)، گراف چرخ یا ستاره (Wheel)، گراف ابرمکعب (N-Cube, Hypercube)، و گراف دوبخشی (Bipartite) پرداختیم. همچنین توضیح دادیم چگونه میتوان یک افراز (Bipartition) برای گراف کامل به دست آورد.
4 سال پیش
در تاریخ 1399/09/12 منتشر شده
است.
379
بـار بازدید شده