پاسخ : گراف
اگر منظور سوال، گراف ساده باشه، جواب شما درسته.
--حالا اگه منظور سوال گراف های چندگانه باشه:
ولی ممکنه یال چندگانه داشته باشه یا طوقه داشته باشه، 15 تا راه ارتباطی وجود داره، 5 تا طوقه، یک یال ab که باید باشه، از a به c نباید یال رد شه، پس 14 تا راه ارتباطی باقی می مونه و 5 تا طوقه، خب اسم اینا رو از 1 تا 19 نام گذاری می کنیم. اگه 3 تاش با هم فرق کنه - 19 * 18 * 17 حالت داریم که تقسیم بر 3 فاکتوریل می کنیم. اگه 2 تاش تکراری باشه 19 * 18 حالت داریم که تقسیم بر 3 می کنیم. اگه 3 تاش یکی باشه که 19 حالت داریم و تقسیم بر چیزی نمی کنیم و جواب میشه : 19 * 3 * 17 + 6 * 19 + 19
به
حالت. یال ab که حتما باید باشه و از بین 14 یال دیگه ac هم نباید باشه. بنابراین باید از این 13 یال باقیمونده 3 تا رو ورداریم.
--حالا اگه منظور سوال گراف های چندگانه باشه:
ولی ممکنه یال چندگانه داشته باشه یا طوقه داشته باشه، 15 تا راه ارتباطی وجود داره، 5 تا طوقه، یک یال ab که باید باشه، از a به c نباید یال رد شه، پس 14 تا راه ارتباطی باقی می مونه و 5 تا طوقه، خب اسم اینا رو از 1 تا 19 نام گذاری می کنیم. اگه 3 تاش با هم فرق کنه - 19 * 18 * 17 حالت داریم که تقسیم بر 3 فاکتوریل می کنیم. اگه 2 تاش تکراری باشه 19 * 18 حالت داریم که تقسیم بر 3 می کنیم. اگه 3 تاش یکی باشه که 19 حالت داریم و تقسیم بر چیزی نمی کنیم و جواب میشه : 19 * 3 * 17 + 6 * 19 + 19
آخرین ویرایش توسط مدیر