عنوان
بعد متريك گراف‌هاي جهت‌دار
نويسنده اصلي
باقري، نگار
محل تحصيل
اصفهان : دانشگاه صنعتي اصفهان
رشته تحصيلي
رياضي
مقطع تحصيلي
كارشناسي ارشد
چكيده
در اين پايان‌نامه، مفهوم بعد متريك در گراف‌هاي جهت‌دار بررسي شده است. تمركز اصلي تحقيق بر تحليل مجموعه‌هاي تفكيك‌كننده در گراف‌ها و ارائه الگوريتم‌هاي نوآورانه براي تعيين كران‌هاي جديد براي بعد متريك در گراف‌هاي با درجه بيشينه محدود است. نتايج اين تحقيق شامل تحليل ساختارهاي گراف جهت‌دار و ارائه كاربردهاي عملي در توسعه مدل‌ها و الگوريتم‌هاي نظريه گراف است.
شماره ركورد
236529
گرايش رشته تحصيلي
كاربردها
دانشكده
رياضي
دانشگاه
دانشگاه صنعتي اصفهان