سلام
این سوال، سوال ۵۰ آزمون ۲۵% چهارم مدرساناست
میشه جوابش را برام توضیخ بدین. اصلا بگین این گراف و درخت و .. را چطوری کشیده و از کجا این یالها بدست اومدن
ممنون
سوال:
سلام.
سوال یه مقدار وقت گیره.
اگه هر کتاب کنکوری رو خونده باشید در مورد یال ها چیزایی نوشته،
یال درختی، یالی است که از گره پدر به فرزند کشیده میشه.
یال پیشرو یالی هست که از جد یک گره به گره های نواده کشیده میشه.
یال عقب رو یالی هست که از یک نی نی به پدر بزرگش برگشته.(نی نی منظور فرزند فرزندان یک گره)
یال cross یالی هست که از یک گره به گره برادر یا خواهر کشیده شده.
-------------
ابتدا باید گراف رو رسم کنی (بر اساس اون زوج نامرتب هایی که بهت داده
بعد از اون از یک گره که خودش در اینجا مشخص نکرده (گره A) پیمایش عمق اول رو انجام می دیم.
مثلا تو جواب ببین، اونایی که نوشته T ، یال درخت هستند که و از پدر به فرزند کشیده شدن.
یال هایی که با F کشیده شده ، forward یا پیشرو هستن و از یک گره به گرهای مابعدشون کشیده میشن.
و برای اونای دیگه هم به همین ترتیب.
یه مقدار خودت بخون اگه متوجه نشدی، باز توضیح میدیم.
موفق باشید.
ممنون دوست عزیز
میشه ۱ نگاهی به شکل من بندازی
اولی ، گرافی است که از روی یالها کشیدم
دومی درختشه.
حالا ۱ جاهایی شک دارم
مثلا به نظر من یال KL ، یال Crossاست نه Back میشه یکم راهنماییم کنی؟
سلام.
بله درست می گید شما. یال cross هست. همچنین hc,de,id,df,lf اینا همه یال های cross هستند.
و همچنین kg,fc,ki یال های عقب رو هستند.
تو این مثال یال جلو رو یا پیش رو نداریم. و بقیه یال های دیگه درختی هستند.
یه نکته هم بگم اینه که در درخت ها (درختی که از پیمایش گرافش براساس یک از روش های اول عمق یا اول سطح پیمایش شده باشه) دارای یال عقب رو وجود نداره.
موفق باشید.
ممنون.
یعنی جواب این تست را اشتباه داده؟
سلام دوباره.
بنظرم سوال ایراد داره.
چون توی صورت سوال یال FC رو هم داده اما تو جوابش یال FC رو رسم نکرده.
منظورم سوال ابتدای تاپیک بود.
موفق باشید.
ممنون لطف کردین