تالار گفتمان مانشت
تعداد دور ها در گراف - نسخه‌ی قابل چاپ

تعداد دور ها در گراف - e.shrm - 11 دى ۱۳۹۲ ۱۱:۵۰ ب.ظ

یک سوال بسیار بسیار ابتدایی!
برای شمارش تعداد دورها ، دو تا دور که بهم چسبیدن از یه یال ، دو تا حساب میشن یا سه تا؟
نخندید خب ! سواله دیگه!

RE: تعداد دور ها در گراف - hoomanab - 12 دى ۱۳۹۲ ۰۱:۰۳ ق.ظ

منظورتون چیه؟! لطفا بیشتر توضیح بدید

Sent from my SM-T210R using Tapatalk

RE: تعداد دور ها در گراف - keywan78 - 12 دى ۱۳۹۲ ۰۱:۲۹ ق.ظ

سه تا میشه!!
برای ۴ راس در نظر بگیزین
دو تا به طول سه و یکی به طول چهار.

RE: تعداد دور ها در گراف - e.shrm - 12 دى ۱۳۹۲ ۰۸:۱۶ ق.ظ

(۱۲ دى ۱۳۹۲ ۰۱:۰۳ ق.ظ)hoomanab نوشته شده توسط:  منظورتون چیه؟! لطفا بیشتر توضیح بدید

Sent from my SM-T210R using Tapatalk

یک مربع در نظر بگیرید که یک قطرش کشیده شده باشه. این الان تعداد دورهاش چی میشه؟ میخوام بدونم هر مثلث که یه دوره محسوب میشه. خود مربع هم جدا یه دور محسوب میشه.
البته فکر کنم بدیهی باشه که میشه. جهت اطمینان خاطر خودم پرسیدم.

(۱۲ دى ۱۳۹۲ ۰۱:۲۹ ق.ظ)keywan78 نوشته شده توسط:  سه تا میشه!!
برای ۴ راس در نظر بگیزین
دو تا به طول سه و یکی به طول چهار.

خیلی بدیهی بود. میدونم!!
متشکرم

RE: تعداد دور ها در گراف - M@A - 20 دى ۱۳۹۲ ۰۱:۲۴ ق.ظ

(۱۱ دى ۱۳۹۲ ۱۱:۵۰ ب.ظ)e.sharmi نوشته شده توسط:  یک سوال بسیار بسیار ابتدایی!
برای شمارش تعداد دورها ، دو تا دور که بهم چسبیدن از یه یال ، دو تا حساب میشن یا سه تا؟
نخندید خب ! سواله دیگه!

سلام
اگه گراف بدون جهت باشه میشه ۳ تا
اما اگه گراف جهتدار باشه فرق میکنه و ۲ تا میشه

RE: تعداد دور ها در گراف - izadan11 - 24 دى ۱۳۹۲ ۰۹:۲۲ ق.ظ

به نظر من ۳ تا میشه ولی یه جایی دیدم ۲ تا حساب کرده بود