بررسی پیچیدگی و الگوریتمهای مجموعههای ژئودتیک در برخی از ردههای گرافها
سیدرسا پروینی اسکوئی
بررسی پیچیدگی و الگوریتمهای مجموعههای ژئودتیک در برخی از ردههای گرافها
Author
سیدرسا پروینی اسکوئیEdition 1
list
شناسنامه
Main Entry
پروینی اسکوئی، سیدرسا، پایاننامهنویس، نویسندهTitle and Author
بررسی پیچیدگی و الگوریتمهای مجموعههای ژئودتیک در برخی از ردههای گرافها / سیدرسا پروینی اسکوئیPhysical Description
ش، 77ص.؛ مصور، جدول، نمودار.Subject
پیمایش در گراف Geodetic in graphمساله NP-سخت
NP-hard problem
گرافهای جهتدار
Directed graphs
گراف مسطح
Planar graph
پیچیدگی محاسباتی
Computational complexity
عدد پیمایش تام Total geodetic number
Language
فارسی