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

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

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

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

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

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

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

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

گرافیک رایانه‌ای یکی از قدیمی‌ترین شاخه‌های علوم رایانه است که به ترسیم، تغییر، و کار با تصاویر به شیوه‌های محاسباتی و رایانه‌ای اقدام می‌نماید. گرافیک رایانه‌ای یکی از پرجاذبه‌ترین و وسیع‌ترین کاربردهای رایانه‌هاست. بازیهای رایانه‌ای، برنامه‌های ساخت پویانمایی‌ دوبعدی و سه‌بعدی، شبیه‌سازیهای محاسباتی*[1]، و پردازش تصاویر را می‌شود به‌عنوان چند نمونه نام برد نرم‌افزارهای گرافیکی ...

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

نقشه های گرافیک و نمودارها نرم افزارCADD ساخت نقشه ها و نمودارها را پشتیبانی می کنند . بسیاری از بسته های نرم افزاری ورودی از برنامه های CADD را خواهند پذیرفت . بنابراین نقشه ها و نمودارها و سایر رسم های CADD می توانند موجب تولید بروشورها و سایر مواد نمایشی شوند . بسته های نرم افزاری رسم های CADD را می پذیرند . خروجی گرافیکی رنگی و با کیفیت بالا را مستهلک می کنند . F ×D ( ...

بادنمای قرار گرفته در محوطه هواشناسی به طول 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 ...

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

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

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

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

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

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

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