زمان کنونی: ۱۵ آبان ۱۴۰۳, ۰۹:۱۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

نقطه اتصال -گراف دو اتصالی (ساختمان داه مقسمی گراف ها)

ارسال:
  

post98 پرسیده:

نقطه اتصال -گراف دو اتصالی (ساختمان داه مقسمی گراف ها)

سلام به همه

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

با تشکر


فایل‌(های) پیوست شده


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gunnersregister پاسخ داده:

RE: نقطه اتصال -گراف دو اتصالی (ساختمان داه مقسمی گراف ها)

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

۱
ارسال:
  

cavalier پاسخ داده:

RE: نقطه اتصال -گراف دو اتصالی (ساختمان داه مقسمی گراف ها)

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۴۶۸ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  کیوان فر ؟ خلیلی؟ مقسمی؟ msnmkh ۰ ۸۹۰ ۱۵ آذر ۱۴۰۱ ۰۷:۰۴ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۱,۲۴۴ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۶۳۲ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۴۹۱ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۹,۶۵۵ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  منبع ساختمان داده RASPINA ۷ ۷,۸۴۹ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۶,۲۴۲ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۲۹ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Question فرادرس برای ساختمان داده marvelous ۷ ۶,۳۹۵ ۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close