(۲۵ خرداد ۱۳۹۳ ۰۳:۳۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. گراف یک k7 خواهد بود که یک راس به یکی از رئوس اون اضافه شده. تعداد یالهای k7 میشه [tex]\binom{7}{2}[/tex] پس تعداد کل یالهای گراف یا همون رئوس گراف دوم میشه [tex]\binom{7}{2} 1[/tex]. بدون درنظر گرفتن راس اضافی تعداد یالهای گراف جدید میشه [tex]5\times\binom{7}{2}=105[/tex] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال.

(۲۶ خرداد ۱۳۹۳ ۱۱:۵۴ ق.ظ)amir2930 نوشته شده توسط:  

(25 خرداد ۱۳۹۳ ۰۳:۳۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. گراف یک k7 خواهد بود که یک راس به یکی از رئوس اون اضافه شده. تعداد یالهای k7 میشه [tex]\binom{7}{2}[/tex] پس تعداد کل یالهای گراف یا همون رئوس گراف دوم میشه [tex]\binom{7}{2} 1[/tex]. بدون درنظر گرفتن راس اضافی تعداد یالهای گراف جدید میشه [tex]5\times\binom{7}{2}=105[/tex] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال.

عدد ۵ که در تعداد یالها ضرب شده چیه؟

(۲۶ خرداد ۱۳۹۳ ۱۲:۳۱ ب.ظ)Jooybari نوشته شده توسط:  

(26 خرداد ۱۳۹۳ ۱۱:۵۴ ق.ظ)amir2930 نوشته شده توسط:  

(25 خرداد ۱۳۹۳ ۰۳:۳۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. گراف یک k7 خواهد بود که یک راس به یکی از رئوس اون اضافه شده. تعداد یالهای k7 میشه [tex]\binom{7}{2}[/tex] پس تعداد کل یالهای گراف یا همون رئوس گراف دوم میشه [tex]\binom{7}{2} 1[/tex]. بدون درنظر گرفتن راس اضافی تعداد یالهای گراف جدید میشه [tex]5\times\binom{7}{2}=105[/tex] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال.

عدد ۵ که در تعداد یالها ضرب شده چیه؟

درجه رئوس ۶ میشه. پس هر یال در هر سمت با ال دیگه مجاوره. پس ۱۰ یال مجاور با هر یال داریم. این مقدار باید تقسیم بر ۲ بشه که تعداد یالهای گراف جدید به دست بیاد. (اول مجموع درجه رئوس گراف جدید محاسبه میشه و بعد تعداد یالها.)