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