بررسی پیچیدگی و الگوریتمهای مجموعههای ژئودتیک در برخی از ردههای گرافها
سیدرسا پروینی اسکوئی
بررسی پیچیدگی و الگوریتمهای مجموعههای ژئودتیک در برخی از ردههای گرافها
نویسنده
سیدرسا پروینی اسکوئینسخه 1
فهرست
شناسنامه
سرشناسه
پروینی اسکوئی، سیدرسا، پایاننامهنویس، نویسندهعنوان و نام پدیدآور
بررسی پیچیدگی و الگوریتمهای مجموعههای ژئودتیک در برخی از ردههای گرافها / سیدرسا پروینی اسکوئیمشخصات ظاهری
ش، 77ص.؛ مصور، جدول، نمودار.موضوع
پیمایش در گراف Geodetic in graphمساله NP-سخت
NP-hard problem
گرافهای جهتدار
Directed graphs
گراف مسطح
Planar graph
پیچیدگی محاسباتی
Computational complexity
عدد پیمایش تام Total geodetic number
زبان
فارسی