لیست تحقیقات، مقالات، پروژه‌های دانشجویی و دانش آموزی در مورد 【گراف جهت دار】

تحلیل مساله کوتاهترین مسیر در گراف جهت دار اگر یک گراف جهت دار باشد فرض کنید هر لبه با وزن مشخص می گردد و هزینه رفتن مستقیم از گره i به j را مشخص میسازد بزودی الگوریتم دایجسترا را که برای یافتن کوتاهترین مسیر در گراف با وزن های مثبت کاربرد دارد را بیان میکنیم . در این بخش و بخش بعدی دو مساله مرتبط با گراف را بیان خواهیم کرد . 1 ) گراف G را در نظر بگیرید ( وزن دار ) اگر این گراف ...

یک مشکل متداول در سفره های هوایی هنگامی که پرواز مستقیم وجود نداشته باشد تعیین کوتاه ترین مسیر پرواز از شهری به شهر دیگر است . حال الگوریتمی طراحی می کنیم که این مسئله و مسائل مشابه را حل کند . نخست لازم است نظریه گراف ها را مرور کنیم . شکل یک گراف جهت دار و موضون را نشان می دهد به خاطر دارید که در نمایش تصویری گراف ها دایره نشان گر راس ها و خط میان دو دایره نشان دهنده یال ها ...

در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم . این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند . 1-ترکیبات : شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی ...

1-1 شارش ها شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را ...

معرفی وب هیچ چیز در دهه 90 به اندازه وب جهانی (Wird Wide Web) ، ارتباطات را تغییر نداده است. وب که از ایده ای در مورد سازماندهی اطلاعات غیر خطی ریشه گرفته، تا به امروز چنان رشد کرده است که به عنوان سیستم ارتباطی که دهها میلیون نفر در سراسر جهان از آن استفاده می کنند، شناخته می شود. در واقع شکی وجود ندارد که هم اکنون وب راهی برای دریافت اطلاعات، ارتباطات و تداخل کلی روی اینترنت ...

چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است. نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک ...

نظریه گراف شاخه ای از ریاضیات است که درباره ی اشیاء خاصی درریاضی به نام گراف بحث می کند. به صورت شهودی گراف نمودار یا دیاگرافی است شامل تعدادی راس که با یالهایی به هم متصل شده اند. تعریف دقیق تر گراف به این صورت است که گراف مجموعه ای از راس هاست که توسط خانواده ای از زوج های مرتب که همان یالهاست به هم مرتبط شده اند. یالها بر دو نوع ساده و جهت دار هستند که هر کدام در جای خود ...

بادنمای قرار گرفته در محوطه هواشناسی به طول 10 متر قرار داشت جهت و سرعت باد را مشخص می کرد. این بادنما دارای یک اندی کاتور«بادنمای الکتریکی در دفتر مرکزی محوطه بود که یکی سرعت باد و دیگری جهت باد را نشان می داد که واحد سرعت باد نشان داده شده برحسب متر بر ثانیه بود. که به واحدهای دیگری مثل نات که دو برابر متر بر ثانیه یا کیلومتر بر ساعت هم قرائت می شود. رطوبت سنج«سایکومتر»: در یک ...

مقدمه : برای محاسبه اعداد y Betti را محاسبه کنیم، از هومولوژی (همگون سازی) ساده شده استفاده می کنیم. یک بردار غیرمربع را برای یک بردار با مدخلش در {0,1} تعریف کنید. بگذارید M یک ایدهآل تک جمله ای باشد و {بردار های غیرمربعc مانند این مجموعه بالایی ساده شده کوزل M مثلا در (12) تعریف شده است. ما میتوانیم اعداد بتی درجه Nn مربوط به M را با نسبت از (تئوری 34-1) محاسبه کنیم. جمع کردن ...

در این مقاله، ساختار سیستم های خبره تصمیمگیری‐علمی در همکاری با حوزه خبره‌ها بحث شده است؛بویژه ،در راهنمایی پردازش دانش یابی نقش نمونه های حوزه خبره را مرور کرده است و همچنین تکنیک‌های مختلفی که ممکن است در طراحی یک سیستم خبره تصمیمگیری - علمی کمک کند را ارائه داده است. برنامه‌ریزی عملیاتی بیماریها با یک بیماری قلبی مادرزادی توصیف شده برای مثال حوزه آن بیماری، توصیف شده است برای ...

برای محاسبه اعداد y Betti را محاسبه کنیم، از هومولوژی (همگون سازی) ساده شده استفاده می کنیم. یک بردار غیرمربع را برای یک بردار با مدخلش در {0,1} تعریف کنید. بگذارید M یک ایدهآل تک جمله ای باشد و {بردارهای غیرمربعc مانند این مجموعه بالایی ساده شده کوزل M مثلا در (12) تعریف شده است. ما میتوانیم اعداد بتی درجه Nn مربوط به M را با نسبت از (تئوری 34-1) محاسبه کنیم. جمع کردن تمام b ...

چکیده اندیس PI در گرافها اندیس PI معرف پایداری گراف است که به صورت جمع، حاصل جمع‌های با مد نظر قرار دادن کلیه یالهای گراف همبندی به صورت e=ur تعریف می‌شود. تعداد یالهایی از G است که به u از v نزدیکترند و تعداد یالهایی از G هستند که به v از u نزدیکترند. در این حاصل جمع کلیه یالهای مد نظر قرار می‌گیرند تنها یالهایی که از دو انتهای e به یک فاصله‌اند در محاسبه اندیس PI به حساب ...

کاغذ ابروباد زیبا مواد لازم-ماست.رنگ وروغن.سینی.کاغذ ابتداماست را داخل سینی ریخته به هم میزنیم سپس رنگ و روغن را با نفت یا تینر رقیق کرده وقطره قطره روی ماست میچکانیم بعد با چنگال یا شانه به رنگها فرم میدهیم وکاغذ را روی رنگها قرار داده وسریع بر میداریم کاغذ آغشته به رنگ و ماست را داخل سطل آبی که از قبل آماده کرده ایم برده و تکان میدهیم تا ماست از کاغذ جدا شود حال شما کاغذ ابرو ...

مدل رقومی زمین و آنالیز جریان های سطحی آب چکیده: در دهه های اخیر، پیشرفت در علومی نظیر متوگرامتری، لیزر اسکن و فتوگرامتری فضایی مرزهای بدست آوردن اطلاعات زمینی را توسعه داده است. این تکنیک های جدید راهکارهای تازه ای را در ادامۀ نتایج به امغان آورد. مدل رقومی زمین (OTM) تنها برای نمایش داده های توپوگرافی زمین نیست، بلکه سایر داده ها همپون توزیع جمعیت، شبکه داده ها، و غیره را نیز ...

چکیده: در مدل سازی شیئ‌ گرای نرم افزار با استفاده ازUML چهره‌هایی مختلف یک سیستم با استفاده از دیاگرامهای مختلف نمایش داده می‌شوند. ساختار پایدار سیستم از طریق دیاگرامهای کلاس واکنش بین قطعات مختلف مدل از طریق دیاگرام‌های کنش مثل دیاگرام‌ های توالی و دیاگرانم‌های همکاری نمایش داده می‌شود. بنابراین یک مدل کامل شامل چندین دیاگرام از انواع مختلف می‌باشد. بنابراین سازگاری بین ...

با پیشرفت روز افزون علوم مختلف، نیاز به انجام محاسبات ریاضی سنگین و پردازش حجم زیادی از اطلاعات با سرعت بالا و در زمان کم بوجود آمد. از طرفی رشد تکنولوژی پردازنده ها نسبت به حجم محاسبات بسیار پایین است و نیز بخاطر محدودیت در تولید ابزار نیمه هادی سرعت پردازنده ها نیز دارای محدودیت می‌باشد. از این رو استفاده از یک کامپیوتر به تنهایی پاسخگوی نیازهای محاسباتی نیست. بنابراین استفاده ...

یکی از موضوعات مطرح در طراحی الگوریتم‌ها بحث شبکه‌های حسگر می‌باشد. این شبکه‌ها متشکل از مجموعه‌ای از واحدهای متحرک و مستقل از هم با توان مصرفی و پردازشی محدود است که از طریق فرستنده‌های رادیویی با یکدیگر در ارتباطند و اقدام به جمع‌آوری اطلاعات می‌نمایند. مساله‌ی مسیریابی در این شبکه‌ها به گونه‌ای که حداقل انرژی مصرف شود، از دسته مسائل غیر چند جمله‌ای سخت می‌باشد که ارائه راه ...

استروژن مترشحه از فولیکول گراف سبب تحلیل سایر فولیکولها می شود. رشد فولیکولهای تخمدانی فرآیندی کامل شامل سیگنالهای خارج تخمدانی از قبیل هورمونهای گونادوتروپینی و متابولیکی و سیگنالهای داخل تخمدان است (Webb R. et., 1999). بدنبال افزایش غلظت استرادیول مترشحه از فولیکول، غلظت هورمون آزادکننده گنادوتروپین (GnRH) افزایش یافته، در نتیجه به پیک رسیدن هورمون لوتئینه کننده (LH) صورت ...

در این فصل، به تکنیک‌های بکار رفته توسط DMBS برای پردازش، بهینه‌سازی و اجرای پرس و جو های سطح بالا می‌پردازیم. پرس و جوی بیان شده در زبان پرس‌و جوی سطح بالا مثل SQL ابتدا باید پویش و تجزیه . معتبر شود. پویشگر (اسکنر) علامت هر زبان، مثل لغات کلیدی SQL، اساس ویژگی، و اساس رابطه، را در متن پرس و جو شناسایی می‌کند،‌ در عوض تجربه کننده، ساختار دستوری پرس و جو را برای تعیین اینکه آیا ...

این تحقیق ما به تکنیک‌های بکار رفته توسط DMBS برای پردازش، بهینه‌سازی و اجرای پرس و جوهای سطح بالا می‌پردازیم. پرس و جوی بیان شده در زبان پرس‌و جوی سطح بالا مثل SQL ابتدا باید پویش و تجزیه . معتبر شود. پویشگر (اسکنر) علامت هر زبان، مثل لغات کلیدی SQL، اساس ویژگی، و اساس رابطه، را در متن پرس و جو شناسایی می‌کند،‌ در عوض تجربه کننده، ساختار دستوری پرس و جو را برای تعیین اینکه آیا ...