سوال تعداد یالهای گراف - نسخهی قابل چاپ |
سوال تعداد یالهای گراف - amir2930 - 24 خرداد ۱۳۹۳ ۰۳:۱۴ ب.ظ
تعداد یالهای گراف |
RE: سوال تعداد یالهای گراف - Jooybari - 25 خرداد ۱۳۹۳ ۰۳:۳۷ ب.ظ
سلام. گراف یک k7 خواهد بود که یک راس به یکی از رئوس اون اضافه شده. تعداد یالهای k7 میشه [tex]\binom{7}{2}[/tex] پس تعداد کل یالهای گراف یا همون رئوس گراف دوم میشه [tex]\binom{7}{2} 1[/tex]. بدون درنظر گرفتن راس اضافی تعداد یالهای گراف جدید میشه [tex]5\times\binom{7}{2}=105[/tex] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال. |
RE: سوال تعداد یالهای گراف - amir2930 - 26 خرداد ۱۳۹۳ ۱۱:۵۴ ق.ظ
(۲۵ خرداد ۱۳۹۳ ۰۳:۳۷ ب.ظ)Jooybari نوشته شده توسط: سلام. گراف یک k7 خواهد بود که یک راس به یکی از رئوس اون اضافه شده. تعداد یالهای k7 میشه [tex]\binom{7}{2}[/tex] پس تعداد کل یالهای گراف یا همون رئوس گراف دوم میشه [tex]\binom{7}{2} 1[/tex]. بدون درنظر گرفتن راس اضافی تعداد یالهای گراف جدید میشه [tex]5\times\binom{7}{2}=105[/tex] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال. عدد ۵ که در تعداد یالها ضرب شده چیه؟ |
RE: سوال تعداد یالهای گراف - 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] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال. درجه رئوس ۶ میشه. پس هر یال در هر سمت با ال دیگه مجاوره. پس ۱۰ یال مجاور با هر یال داریم. این مقدار باید تقسیم بر ۲ بشه که تعداد یالهای گراف جدید به دست بیاد. (اول مجموع درجه رئوس گراف جدید محاسبه میشه و بعد تعداد یالها.) |
RE: سوال تعداد یالهای گراف - amir2930 - 26 خرداد ۱۳۹۳ ۰۱:۳۹ ب.ظ
(۲۶ خرداد ۱۳۹۳ ۱۲:۳۱ ب.ظ)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] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال. سپاس |