سلام.
سوال یه مقدار وقت گیره.
اگه هر کتاب کنکوری رو خونده باشید در مورد یال ها چیزایی نوشته،
یال درختی، یالی است که از گره پدر به فرزند کشیده میشه.
یال پیشرو یالی هست که از جد یک گره به گره های نواده کشیده میشه.
یال عقب رو یالی هست که از یک نی نی به پدر بزرگش برگشته.(نی نی منظور فرزند فرزندان یک گره)
یال cross یالی هست که از یک گره به گره برادر یا خواهر کشیده شده.
-------------
ابتدا باید گراف رو رسم کنی (بر اساس اون زوج نامرتب هایی که بهت داده
بعد از اون از یک گره که خودش در اینجا مشخص نکرده (گره A) پیمایش عمق اول رو انجام می دیم.
مثلا تو جواب ببین، اونایی که نوشته T ، یال درخت هستند که و از پدر به فرزند کشیده شدن.
یال هایی که با F کشیده شده ، forward یا پیشرو هستن و از یک گره به گرهای مابعدشون کشیده میشن.
و برای اونای دیگه هم به همین ترتیب.
یه مقدار خودت بخون اگه متوجه نشدی، باز توضیح میدیم.
موفق باشید.
