جلسه ۲۱: همبندی گراف، Vertex Cut، Edge Cut، و ایزومورفیزم (Isomorphism)
343 بار بازدید -
4 سال پیش
-
در این جلسه مفهوم هم
در این جلسه مفهوم هم بندی گراف و گراف های همبند (Connected Graph) را با مثال معرفی کردیم.
پس از آن مفاهیم Cut Vertex و Vertex Cut (یال برشی) که در تحلیل قابلیت اطمینان (Reliability) اهمیت دارد را با مثال مطرح کردیم. به دنبال آن Cut Edge و سپس Edge Cut را بحث کردیم. درجه ی همبندی گراف اعم از Vertex Connectivity یا Edge Connectivity به همراه قضایای آن ها در ادامه آمدند.
یک راه خوب برای تشخیص ایزومورفیزم یا یک ریختی یا هم شکلی گراف ها (Graph Isomorphism) و یافتن نگاشت ایزومورفیک (Isomorphic Mapping) استفاده
4 سال پیش
در تاریخ 1399/11/01 منتشر شده
است.
343
بـار بازدید شده