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