در سوالاتی که گفته چند گراف ساده می توان رسم کرد که … ۱-اگر رئوس نامگذاری نشده بود با رسم تعداد گراف را می یابیم. ۲- اگر رئوس نامگذاری شده بود یعنی رئوس متمایز بودند از روش صندوقچه تعداد گراف را می یابیم.
تعداد گراف ساده با p رأس که رأس ها نام گذاری نشده باشند کمتر از تعداد حالت هایی می باشد که گراف ساده با p رأس، نام گذاری شده باشند.
چون رئوس نام گذاری شده اند، می توانیم از راه صندوقچه تعداد گراف ها را بیابیم.
دیدگاه خود را ثبت کنید
تمایل دارید در گفتگوها شرکت کنید؟در گفتگو ها شرکت کنید.