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

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

ارسال:
  

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