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

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

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

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

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

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

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

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

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

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

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

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

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

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

  الف) تاریخچه ایده ی نمایش یک تابع برحسب مجموعه ی کاملی از توابع اولین بار توسط ژوزف فوریه، ریاضیدان و فیزیکدان بین سال های ۱۸۰۶-۱۸۰۲ طی رساله ای در آکادمی علوم راجع به انتشار حرارت، برای نمایش توابع بکار گرفته شد. در واقع برای آنکه یک تابعf(x)  به شیوه ای ساده و فشرده نمایش داده شود فوریه اساسا ثابت کرد که می توان از محور هایی استفاده کرد که بکمک مجموعه ایی نامتناهی ...

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

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

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

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

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

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