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

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

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

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

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

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

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

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

مبلغ می تواند در اینجا به معنای عام آن بکار رود و همه مبلغین را اعم از والدین، مربیان ، روحانیون و ... را شامل شود که ایشان درامر تبلیغ یک سری عوامل تأثیر گذار ومثبت بر جوانان دارند ویک سری عوامل منفی و باز دارنده که در اینجا به برخی از آنها اشاره می شود. عوامل مثبت وتأثیر گذار1: 1. ایمان مبلغ ومؤمنانه بودن 2. آگاهی مبلغ و حکیمانه بودن تبلیغ 3. خیر خواهی مبلغ وصادقانه بودن تبلیغ ...

مقدمه : برای محاسبه اعداد 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 ...

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

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

مطالعات ساختار شناسی رویسلول های بنیادی تخمدان در گاو خلاصه . این مطالعه و بررسی در مورد گاو ها در مراحل فازفولیکولی و زرد تخمدان این دوره برای تعیین خواص رنگی ، پیدایش میکروسکوپی نور و الکترون و توزیع عددی سلول های بنیادی از مناطق گوناگون تخمدان بود . اطلاعات برای این بررسی شامل نمونه تخمدانی گرفته شده از 14 گاو ، 7 تا در مرحله زرد تخمدان و 7 تا در مرحله فازفولیکولی چرخه ی جنسی ...

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

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

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

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

وسایل شیفت فاز الکترومکانیکی علاوه بر شیفت دهنده های فاز الکترونیکی، وسایل الکترومکانیکی برای تغییر فاز در رادارهای آرایه فازی، مخصوصاً در مدلهای اولیه به کار گرفته شده بودند. گرچه شیفت دهنده های الکترومکانیکی در حال حاضر کاربرد وسیعی ندارند، برای بازگویی تنوع وسایلی که در آنتن های آرایه ای به کار گرفته می شوند این نوع شیفت دهنده ها در این مبحث تشریح می شوند. یکی از اولین و ساده ...

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

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