زوج مرتب در گراف همبند
سلام. با توجه به همبند بودن گراف میدونیم [tex]d(x,y)\geq 1=90[/tex] پس تعداد جفت رئوس مجاور میشه نصف اختلاف این دو مقدار. گراف یک درخته. فقط ۹ راس داره.
عدد ۹۰ از کجا اومد؟
(۲۵ خرداد ۱۳۹۳ ۰۳:۱۷ ب.ظ)amir2930 نوشته شده توسط: عدد ۹۰ از کجا اومد؟
تعداد کل مسیرهای گراف ۱۰ راسی. ۱۰ حالت برای مبدا و ۹ حالت برای مقصد.
(۲۵ خرداد ۱۳۹۳ ۰۳:۴۱ ب.ظ)Jooybari نوشته شده توسط:(25 خرداد ۱۳۹۳ ۰۳:۱۷ ب.ظ)amir2930 نوشته شده توسط: عدد ۹۰ از کجا اومد؟
تعداد کل مسیرهای گراف ۱۰ راسی. ۱۰ حالت برای مبدا و ۹ حالت برای مقصد.
ممنون