آیا نداشتن دور به طول فرد شرط لازم و کافی برای این است که گراف دو بخشی باشد یا خیر؟
اگر خیر چه شرایطی باید داشته باشد؟
(۲۸ دى ۱۳۹۲ ۱۰:۳۱ ب.ظ)masoud67 نوشته شده توسط: آیا نداشتن دور به طول فرد شرط لازم و کافی برای این است که گراف دو بخشی باشد یا خیر؟
اگر خیر چه شرایطی باید داشته باشد؟
الان منظورتون از گراف دوبخشی گرافیه که با حذف یه گره و یال های متصل به آن گراف ناهمبند بشه؟اگه همینه که شرطشم گفتم
(۲۸ دى ۱۳۹۲ ۱۰:۳۷ ب.ظ)سودابه م نوشته شده توسط: الان منظورتون از گراف دوبخشی گرافیه که با حذف یه گره و یال های متصل به آن گراف ناهمبند بشه؟اگه همینه که شرطشم گفتمگرافهای دوبخشی به گراف‌هایی گفته می‌شوند که رأس‌ها به دو دسته مجزا قابل افراز هستند بگونه‌ای که تمامی یال‌های گراف بین گره‌های بین دو دسته مختلف باشند.
منظورم این بود
گراف‌های دوبخشی به گراف‌هایی گفته می‌شوند که رأس‌ها به دو دسته مجزا قابل افراز هستند بگونه‌ای که تمامی یال‌های گراف بین گره‌های بین دو دسته مختلف باشند.
منظورم این بود
[/quote]
من راستش گسسته رو گذاشتم کنارولی براتون یه فایل پیوست کردم توش کاملا جوابتونو می بینین
(۲۹ دى ۱۳۹۲ ۰۹:۳۴ ق.ظ)سودابه م نوشته شده توسط: من راستش گسسته رو گذاشتم کنارولی براتون یه فایل پیوست کردم توش کاملا جوابتونو می بینینممنون
جمله درست بود. به عنوان یک قضیه نوشته بود گرافی دوبخشی است اگر و تنها اگر هیچ دوری به طول فرد نداشته باشد
فقط چرا من اینو تو قسمت ساختمان داده پرسیدم؟؟؟؟
البته گراف مربوط به ساختمان داده هم هست ولی این سوالتون مربوط به خواص گراف ها میشه که توی گسسته بیان شده.خوشحالم براتون مفید بود