125

127ط

خانه رياضيات اصفهان

41 ص

127ط

فارسي

اميني ، پويان ,سيدي، امين ,محضرنيا، هادي,مهدوياني ، كاوه ,ميرجلالي ، كيان

گراف ,الگوريتم

در اين تحقيق پس از ذكر مقدمه اي به توضيح عناوين زير مي پردازد: الگوريتم ، آناليز الگوريتم ها، تعاريف و اصول ، راس و يال ، لوپ ، يال هاي موازي، گراف ، يال جهت دار و گراف جهت دار، اصل 1، اصل 2، مكمل يك گراف ، زير گراف ، زير گراف فراگير، زير گراف القايي ، گراف كامل ، گراف Kبخشي ، ماتريس مجاورت ، وقوع و ماتريس وقوع ، نمايش گراف در صفحه ، گشت - مسير- گذرگاه ، K-P-C-srK، گراف همبند، مولفه همبند، درجه رئوس و گراف هاي منتم ، مرتبه و اندازه گراف ، درجه رئوس در گراف هاي جهت دار، درخت ها و جنگل ها، درخت ريشه دار، دور اويلري و مسير اويلري و گراف اويلري، تطابق يا مچينگ ، مسيرهاي متناوب و افزايشي در مچينگ ، پوشش راسي ، زمينه يك گراف جهت دار، GAD، رنگ آميزي، رابطه پدري- پسري- برادري در يك درخت ريشه دار، قضايا و الگوريتم ها، الگوريتم هاي پيمايشي در گراف ، الگوريتم فلوري، قضايايي در مورد ترتيب توپولوژيكي ، مچينگ ( تطابق ).