۰
subtitle
ارسال: #۱
  
نقطه اتصال -گراف دو اتصالی (ساختمان داه مقسمی گراف ها)
سلام به همه
من این بخش رو متوجه نمیشم فصل گراف ها ساختمان داده مقسمی هستش میشه یکی این رو واضح برام توضیح بده من دو تا عکس گذاشتم.
با تشکر
من این بخش رو متوجه نمیشم فصل گراف ها ساختمان داده مقسمی هستش میشه یکی این رو واضح برام توضیح بده من دو تا عکس گذاشتم.
با تشکر
۰
ارسال: #۲
  
RE: نقطه اتصال -گراف دو اتصالی (ساختمان داه مقسمی گراف ها)
اجزای متصل در اینجا همون اجزای قویا همبند گراف هستش. خاصیت اجزای قویا همبند اینه که با حذف هر راسی اوون زیرگراف خاصیت همبند بودن خودش رو حفظ میکنه.
۱
ارسال: #۳
  
RE: نقطه اتصال -گراف دو اتصالی (ساختمان داه مقسمی گراف ها)
تعریف مشخصه .. نقطه اتصال به راسی میگن که اگه به همراه یالهای متصل به اون حذفش کنی گراف ناهمبند میشه. که اون راسهایی که گفته این خاصیتو داره. یعنی با حذفش و یالهای متصل گراف ناهمبند میشه.
اجزای متصل هم به زیرگرافهای گراف میگن که دارای نقطه اتصال نباشن یعنی مثلا برای یکی از اون زیرگرافها هر راسی به همراه یالهای متصلش حذف بشه گراف ناهمبند نمیشه.
اجزای متصل هم به زیرگرافهای گراف میگن که دارای نقطه اتصال نباشن یعنی مثلا برای یکی از اون زیرگرافها هر راسی به همراه یالهای متصلش حذف بشه گراف ناهمبند نمیشه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close