سلام دوستان
من متوجه منظور این جمله نشدم میشه ساده بگید بفهمم و در ضمن یه عکس هم میزارم که یه مثال هم زده اگه میشه در مورد مثالش هم توضیح بدید.
متن از کتاب مقسمی ساختمان داده فصل گراف ها هستش.
با تشکر
(۲۲ اسفند ۱۳۹۳ ۰۶:۵۸ ب.ظ)post98 نوشته شده توسط: سلام دوستانعکسی که ضمیمه کردم یک زیرگراف کاملا متصل از گراف اصلیمون هست اما بزرکترین زیرگراف کاملا متصل نیست ( میشه راس شماره ۲ رو هم اضافه کنید و یک گراف کاملا متصل از اندازه سه داشته باشید).
من متوجه منظور این جمله نشدم میشه ساده بگید بفهمم و در ضمن یه عکس هم میزارم که یه مثال هم زده اگه میشه در مورد مثالش هم توضیح بدید.
متن از کتاب مقسمی ساختمان داده فصل گراف ها هستش.
با تشکر
منظور از کاملا متصل بودن هم اینه که بین هر دو راس مسیر باشه (توجه کنید گراف جهت داره)