سلام.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
این سئوال که تصویرش بالا هست من در آوردم گزینه ۱ ولی چرا یوسفی زده ۲ ؟!
من اشتباه میکنم؟!
سلام
تنها راس که با a فاصله ۴ داره f هست و دو راس هم با درجه ۵ داریم.(dوj).
پس این دو راس حتما به f وصل هستند. ( اگر به f وصل نبودن و به راس دیگه ای وصل بودن مثلا به راس h، اونوقت فاصله شون تا a، عدد ۵ نبود بلکه ۳ بود.)
از طرفی خود راس f هم باید به حداقل یکی از راس های با درجه ۳ وصل باشه که در این گراف فقط یک راس با درجه ۳ داریم (راس i) پس فقط به همین راس وصله. و کلا به سه راس وصله پس درجه اش میشه ۳.
سلام
صورت سوال گفته که وزن هر یال یک هست. و جدول هم کوتاهترین مسیر از هر راس تا راس aرو به ما داده. تو جدول دنبال راسی باش که تا aکوتاه ترین مسیر رو داره. طبق جدول دو راس g و c فاصله شون تا a یک هست. وزن هر سال هم یک بوده. پس این دو تا راس مستقیماً به a وصل هستند. به همین ترتیب تو هر مرحله کوچک ترین فاصله رو پیدا کن. و به گراف اضافه ش کن. برات تمام مراحلش رو فرستادم. اگه عکسش خوب نیست، بگو باز میفرستم.