پاسخ : کمک در حل سوالات ساده در نظریه گراف
سلام،ممنون که جواب دادید. :x
مسیرهای شما مسیرهای ساده رو نشون میده،تعداد مسیر میشه 9 چرا؟؟؟؟!!!
گردش با دور یکی نیست،گردش کل دنباله های راس و یال با هر مبدا و مقصدی میگند،اما دور میشه گردش هایی که نقطه شروع و پایانش یکی باشه و هیچ یالی را بیشتر از...
سلام،من تازه دارم نظریه گراف رو میخونم میشه تو مشکلاتی که واسم پیش میاد کمکم کنید [-o<
1-گراف زیر را در نظر بگیرید:
الف.از تا چند مسیر وجود دارد؟
ب.از تا چند گردش وجود دارد؟
2-ثابت کنید اگر راسهای v و w بخشی از یک دور در گراف G باشد و یک یال از دور حذف شود،آنگاه باز هم یک مسیر از...