چند سوال از گراف (ریاصیدان ها)

[Ali35]

سلام فقط عاجزانه خواهشمندم که سریع و کامل پاسخ بدین اسپم هم ندین

با مجموعه روس {a,b,c,d,e}
چند گراف 4 یالی می توان نوشت که a با b مجاور باشد. (ببخشید فارسی مینویسم) انخاب 3 از 9 <--- انتخاب 4 از 10

"""""""""""""""""""""""""""""""""""""""""""""" """ نباشد. انخاب 4 از 9 <--- انتخاب 4 از10


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

[مسیح]

ببین 10تا یال وجود داره
یکیش که باید بین a وb باشه رو که حتما میخوایم چون باید مجاور باشن پس میشه انتخاب خاص یک از یک.از 9تای باقیمونده هم 3تای دیگه رو انتخاب میکنیم که درنهایت میشه (انتخاب 1 از 1)*(انتخاب 3 از9)
امیدوارم متوجه شده باشی اگه نه باز بپرس