سلام. روش حل به این شکله که باید چند راس از رئوس گراف و بعد چند یال از یالهای بین این رئوس رو جدا کنیم. برای گراف کامل چون میدونیم بین تمام رئوس یال وجود داره بین k راس انتخاب شده [tex]2^k[/tex] یال داریم. هر یال هم میتونه باشه یا نباشه. پس دو حالت داره. پس تعداد زیرگرافهای k راسی یک گراف کامل n راسی برابر [tex]\binom{n}{k}2^{\binom{k}{2}}[/tex] خواهد بود.

متشکرم جناب مدیر،

کاملا متوجه شدم.

اگه کسی جواب این مسئله رو میدونه بگه لطفا.

میشه سوالتون رو واضح تر بپرسید

من یه گرافی دارم، برای مثال همین K6، میخوام بدونم تعداد زیرگراف هاش چند تاست.


----------------------------------
اون فرمولی هم که برای K6 نوشتم از تمرینات گریمالدی بود. (اگر اشتباه نکنم)