جستجوی گراف مخفی

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

شیوع کارسینوم مخفی پروستات

چکیده مقدمه: هیپرپلازی خوش‌خیم پروستات(BPH) شایع‌ترین تومور خوش‌خیم در مردان و مسئول ایجاد علائم ادراری در بیشتر مردان بالای 50 سال می‌باشد. سرطان پروستات دومین سرطان کشنده در مردان بعد از سرطان ریه می‌باشد. هدف: با توجه به احتمال سرطان اتفاقی پروستات که در طی جراحی (BPH) یافت می‌شود. در این مطالعه برآن شدیم تا شیوع آن را در مراکز ارولوژی بیمارستانهای رازی، گلسار و آریای رشت تعیین نماییم....

متن کامل

فرایندهای واژه‌سازی زبان مخفی فارسی

انسان همواره در جامعه نیازمند ارتباطات اجتماعی بوده و هست، و همیشه افرادی نیز بوده‌اند که به‌علت تن ندادن به هنجارهای اجتماعی، مایل نبوده‌اند مکالماتشان بر دیگر گویشوران آشکار شود. پس مبادرت به ایجاد گونۀ زبانیِ خاصی کرده‌اند تا بتوانند بدون بروز مشکل به ارتباط با یک‌دیگر بپردازند. چنین گونۀ زبانی‌ای را زبان مخفی می‌نامند. یکی از گروه‌هایی که تمایل ندارند اسرار و مکالماتشان بر دیگران فاش شود نوج...

متن کامل

گراف تسلط کلمات دودویی

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

متن کامل

رتبه بندی رأس‌های گراف

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

متن کامل

مجموع فاصله بین رئوس گراف

Let G=(V,E) be a graph where v(G) and E(G) are vertices and edges of G, respectively. Sum of distance between vertices of graphs is called wiener invariant. In This paper, we present some proved results on the wiener invariant and some new result on the upper bound of wiener invariant of k-connected graphs.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023