- شروع کننده موضوع
- #1
N I L O O F A R
کاربر نیمهفعال
- ارسالها
- 6
- امتیاز
- 0
- نام مرکز سمپاد
- چه فرقی داره
- شهر
- اصفهان
- دانشگاه
- سال دیگه
- رشته دانشگاه
- کامپیوتر نرم افزار
سلام،من تازه دارم نظریه گراف رو میخونم میشه تو مشکلاتی که واسم پیش میاد کمکم کنید
1-گراف زیر را در نظر بگیرید:
الف.از
تا
چند مسیر وجود دارد؟
ب.از
تا
چند گردش وجود دارد؟
2-ثابت کنید اگر راسهای v و w بخشی از یک دور در گراف G باشد و یک یال از دور حذف شود،آنگاه باز هم یک مسیر از v به w در G وجود دارد.(بدیهی است اما اگه میشه لطفا به صورت تشریحی اثباتش کنید )
1-گراف زیر را در نظر بگیرید:
الف.از
ب.از
2-ثابت کنید اگر راسهای v و w بخشی از یک دور در گراف G باشد و یک یال از دور حذف شود،آنگاه باز هم یک مسیر از v به w در G وجود دارد.(بدیهی است اما اگه میشه لطفا به صورت تشریحی اثباتش کنید )