جلسه ۲۱: همبندی گراف، Vertex Cut، Edge Cut، و ایزومورفیزم (Isomorphism)

در این جلسه مفهوم هم بندی گراف و گراف های همبند (Connected Graph) را با مثال معرفی کردیم. پس از آن مفاهیم Cut Vertex و Vertex Cut (یال برشی) که در تحلیل قابلیت اطمینان (Reliability) اهمیت دارد را با مثال مطرح کردیم. به دنبال آن Cut Edge و سپس Edge Cut را بحث کردیم. درجه ی همبندی گراف اعم از Vertex Connectivity یا Edge Connectivity به همراه قضایای آن ها در ادامه آمدند. یک راه خوب برای تشخیص ایزومورفیزم یا یک ریختی یا هم شکلی گراف ها (Graph Isomorphism) و یافتن نگاشت ایزومورفیک (Isomorphic Mapping) استفاده

• #تحصیلات_و_یادگیری
• #همبندی_گراف
• #ایزومورفیزم
• #edge_cut
• #vertex_cut