اصل مهم در حل تعداد حالت گراف
-
سلام
واسه شمارش گراف باید واسه هر راس اسم منحصر بفرد بزاریم؟چون اگه نداریم حالت های تکراری توو سوال محسوب نمیشن.
مثلا
چند گراف همبند ۴ راسی داریم با اندازه ۵ که یک راس از درجه ۳ باشد؟
اگر اسم نداریم فقط ۱ مدل داریم اما اگه اسم نگذاریم دوراس درجه ۳ می تونه هرکدوم از a,b,c,d باشه که ۲حالت می شه چون دوتاش تکراریه
ممنون که تا تهش خوندی