سلام
در تست ۶/۳۶ توی دومین جمله گفتن:
در جستجوی عمق اول یک DAG هیچگاه چپ سو نداریم.
این جمله درست هست ؟
در تست ۶/۳۹ جمله اول :
وزن یک دور در G با وزن همان دور در G` برابر است...این جمله گفتن درست هست؟ولی من مثال زدم این جمله غلط میشد ...چجوریه؟؟
مرسی
(۲۸ فروردین ۱۳۹۵ ۱۰:۵۹ ب.ظ)shirin0101 نوشته شده توسط: سلام
در تست ۶/۳۶ توی دومین جمله گفتن:
در جستجوی عمق اول یک DAG هیچگاه چپ سو نداریم.
این جمله درست هست ؟
در تست ۶/۳۹ جمله اول :
وزن یک دور در G با وزن همان دور در G` برابر است...این جمله گفتن درست هست؟ولی من مثال زدم این جمله غلط میشد ...چجوریه؟؟
مرسی
سلام یال چپ سو اگه منظوتون یال back است بله در پیمایش عمق اول DAG یال back نداریم چون یال back نشان دهنده ی دور در گراف است که خب گراف DAG دور ندارد
جمله دومتونو نفهمیدم فکر کنم اشتباه تایپ کرده اید
(۲۹ فروردین ۱۳۹۵ ۰۴:۴۵ ب.ظ)fatemeh69 نوشته شده توسط:(28 فروردین ۱۳۹۵ ۱۰:۵۹ ب.ظ)shirin0101 نوشته شده توسط: سلام
در تست ۶/۳۶ توی دومین جمله گفتن:
در جستجوی عمق اول یک DAG هیچگاه چپ سو نداریم.
این جمله درست هست ؟
در تست ۶/۳۹ جمله اول :
وزن یک دور در G با وزن همان دور در G` برابر است...این جمله گفتن درست هست؟ولی من مثال زدم این جمله غلط میشد ...چجوریه؟؟
مرسی
سلام یال چپ سو اگه منظوتون یال back است بله در پیمایش عمق اول DAG یال back نداریم چون یال back نشان دهنده ی دور در گراف است که خب گراف DAG دور ندارد
جمله دومتونو نفهمیدم فکر کنم اشتباه تایپ کرده اید
سلام مرسی
چپ سو فکر میکنم منظور عبوری باشه...گزینه دوم هم درست تایپ کردم..G دومی پریم داره..
(۳۰ فروردین ۱۳۹۵ ۱۱:۱۶ ب.ظ)shirin0101 نوشته شده توسط:سلام(29 فروردین ۱۳۹۵ ۰۴:۴۵ ب.ظ)fatemeh69 نوشته شده توسط:(28 فروردین ۱۳۹۵ ۱۰:۵۹ ب.ظ)shirin0101 نوشته شده توسط: سلام
در تست ۶/۳۶ توی دومین جمله گفتن:
در جستجوی عمق اول یک DAG هیچگاه چپ سو نداریم.
این جمله درست هست ؟
در تست ۶/۳۹ جمله اول :
وزن یک دور در G با وزن همان دور در G` برابر است...این جمله گفتن درست هست؟ولی من مثال زدم این جمله غلط میشد ...چجوریه؟؟
مرسی
سلام یال چپ سو اگه منظوتون یال back است بله در پیمایش عمق اول DAG یال back نداریم چون یال back نشان دهنده ی دور در گراف است که خب گراف DAG دور ندارد
جمله دومتونو نفهمیدم فکر کنم اشتباه تایپ کرده اید
سلام مرسی
چپ سو فکر میکنم منظور عبوری باشه...گزینه دوم هم درست تایپ کردم..G دومی پریم داره..
اگه منظور یال عبوری باشه که خب می تونه داشته باشه مثال فراوون می شه زد مثل گراقی که پیوست کردم هم جهت داره هم بدون دوره هم اینکه در پیمایش های مختلف عمق اول آن یال عبوری وجود داره
در مورد جمله دوم خب بگبد 'G چیه؟ چه ارتباطی به G داره؟