چکیده: در این پایان نامه، مسأله
ی جستجوی گرافی مخفی از یک خانواده از گراف
ها روی n رأس، بررسی م
ی شود. در مدلی که از آن استفاده م
ی کنیم، تنها عمل مجاز عبارت است از این پرسش که: آیا یک زیرمجموعه از رئوس، دارای یالی از این گراف مخفی است؟ هدفی که در این راستا مطرح م
ی شود، تخمین کم
ترین تعداد پرسشی است که برای شناسایی گراف مخفی مورد نیاز است. برای رسیدن به این هدف عموماً از الگوریتم
های غیرانطباقی استفاده کرده و مسأله را برای خانواده
ی تطابق
ها، خانواده
ی ستاره
ها و خانواده
ی خوشه
ها بررسی م
ی کنیم. همچنین، کران
هایی برای اندازه
ی خانواده
ای که مسأله را برای گراف
های کل
ی تر حل م
ی کند، ارائه م
ی دهیم.