چهارشنبه, ۱۹ اردیبهشت, ۱۴۰۳ / 8 May, 2024
مجله ویستا
گراف
نظریه گراف دانشی است که درباره موجوداتی به نام گراف بحث میکند. به صورت مریی گراف «چیزی» است شامل تعدادی رأس که با یالهایی به هم وصل شدهاند. تعریف دقیقتر نظریهٔ گراف به این صورت است که گراف مجموعهای از رأسها است که توسط خانوادهای از زوجهای مرتب که همان یالها هستند به هم ربط داده شدهاند.
آغاز نظریهٔ گراف به سدهٔ هجدهم بر میگردد. اویلر ریاضیدان بزرگ مفهوم گراف را برای حل مسیله پلهای کونیگزبرگ ابداع کرد اما رشد و پویایی این نظریه عمدتاً مربوط به نیم سدهٔ اخیر و با رشد علم دادهورزی (انفورماتیک) بوده است.
مهمترین کاربرد گراف مدلسازی پدیدههای گوناگون و بررسی بر روی آنهاست. با گراف میتوان به راحتی یک نقشه بسیار بزرگ یا شبکهای عظیم را در درون یک ماتریس ذخیره کرد و یا الگوریتمهای مناسب را بر روی آن اعمال نمود.
یکی از قسمتهای پرکاربرد نظریهٔ گراف، گرافهای مسطح است که به بررسی گرافهایی میپردازد که میتوان آنها را بهطوری روی صفحه کشید (با گذاشتن نقطه برای رأسها و گذاشتن خمهایی که این نقاط را به هم وصل میکنند به جای یالها) که یالها یکدیگر را قطع نکنند.
منبع : دانشجویان
نمایندگی زیمنس ایران فروش PLC S71200/300/400/1500 | درایو …
دریافت خدمات پرستاری در منزل
pameranian.com
پیچ و مهره پارس سهند
تعمیر جک پارکینگ
خرید بلیط هواپیما
ایران دولت دولت سیزدهم آمریکا رافائل گروسی رئیس جمهور رهبر انقلاب مجلس شورای اسلامی محمد اسلامی انتخابات شورای نگهبان مجلس
سلامت هواشناسی قتل تهران شهرداری تهران بارش باران حجاب سیل پلیس آموزش و پرورش فضای مجازی شهرداری
خودرو مسکن حقوق بازنشستگان مالیات سایپا قیمت طلا قیمت دلار ایران خودرو قیمت خودرو بازار خودرو بانک مرکزی بورس
نمایشگاه کتاب تلویزیون سینما تئاتر دفاع مقدس سریال سینمای ایران موسیقی کتاب
اینوتکس دانشگاه آزاد اسلامی دانش بنیان
رژیم صهیونیستی جنگ غزه غزه فلسطین رفح حماس روسیه چین نوار غزه ترکیه اوکراین طوفان الاقصی
فوتبال پرسپولیس استقلال لیگ برتر ذوب آهن لیگ قهرمانان اروپا نساجی لیگ برتر فوتبال ایران بازی لیگ برتر ایران سپاهان جواد نکونام
هوش مصنوعی اپل سامسونگ آیفون مایکروسافت گوگل باتری ناسا فضاپیما
سازمان غذا و دارو بیماران خاص استرس کاهش وزن بیمه زیبایی دندانپزشکی فشار خون