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