گراف بدون جهت(g,v)مفروض است.کوچکترین حد بالای زمان برای بهترین الگوریتم تعیین وجود حلقه در این گراف کدام گزینه است؟
۱-o(v)
۲-o(V+E)
۳-o(V.E)
۴-o(e)
میشه تشریحش کنید
|
|
|
سوال از گراف دانشگاه ازاد سال ۹۲ - نسخهی قابل چاپ |
|
سوال از گراف دانشگاه ازاد سال ۹۲ - To-67 - 08 دى ۱۳۹۲ ۱۰:۱۴ ب.ظ
گراف بدون جهت(g,v)مفروض است.کوچکترین حد بالای زمان برای بهترین الگوریتم تعیین وجود حلقه در این گراف کدام گزینه است؟ ۱-o(v) ۲-o(V+E) ۳-o(V.E) ۴-o(e) میشه تشریحش کنید |