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