
واژه گراف در ریاضیات حداقل دارای دو معنی میباشد. در ریاضیات ابتدایی گراف به نمودار تابع اشاره دارد و در اصطلاح ریاضیدانان گراف مجموعهای از نقاط و خطوط متصل به هم هستند.
در واقع گراف مدلی ریاضی برای یک مجموعه گسسته است که اعضای آن به طریقی به هم مرتبط هستند. اعضای این مجموعه میتوانند انسان باشند و ارتباط آنها با هم دست دادن باشد. اعضا میتوانند اتمها در یک مولکول باشند و ارتباط آنها اتصالهای شیمیایی باشد یا اعضا میتوانند قسمتهای مختلف زمین و ارتباط بین آنها پلهایی باشد که آنها را به هم مرتبط میکند (همانند مسئله کونیگسبرگ).
نظریه گراف یکی از موضوعهای مهم در ریاضیات گسسته است که به مطالعهٔ گرافها و مدلبندی مسائل به وسیلهٔ آنها میپردازد. لئونارد اویلردر سال ۱۷۳۶ با حل مسئله پلهای کونیگسبرگ نظریهٔ گرافها را بنیان گذاشت. اما جیمز جوزف سیلوستر نخستین کسی بود که در سال ۱۸۷۸ از واژهٔ گراف برای نامیدن این مدلهای ریاضی استفاده کرد.
یک گراف از مجموعهای غیر خالی از اشیاء به نام رأس تشکیل شده، که آن را با نشان میدهیم، و مجموعهای شامل یالها، که رأسها را به هم وصل میکنند و با
نمایش میدهیم. یک چنین گرافی را با
نشان میدهیم. اگر یال
دو رأس
و
را به هم وصل کند مینویسیم
اندازه گراف تعداد یالهای یک گراف است و به صورت بیان میشود.
در نظریه گرافها، درجه یک راس به تعداد یالهای متصل به آن راس گفته میشود. به عبارت دیگر، درجه یک راس تعداد همسایگی (مجاورت)های مستقیم یک راس را بیان میکند. از آنجا که هر یال در گراف دو راس را به هم وصل میکند، مجموع درجه راسهای یک گراف با دو برابر تعداد یالهای ان گراف برابر است.
فهرست مطالب:
مثالهایی ملموس از گراف
سنگ بنای نظریه ی گراف
پل کونیگسبرگ
معمای 1:ضیافت 6 نفره
معمای 2:مسأله 8 دایره
تعریف گراف
راس
یال
گراف جهتدار
مرتبه گراف
اندازه گراف
حلقه
راس منفرد
گراف بدون جهت
گراف ساده
نکات مربوط به گراف
مثال
گراف های معروف
زیرگراف ها
زیرگراف سره
زیرگراف فراگیر
زیرگراف القایی
معمای 3:جنون آنی
گراف تهی
یکریختی گراف ها
مسیرها و دورها
گشت بسته
گذر
گذر بسته
طول دور
گراف دو بخشی
درجه راس ها (گراف بدون جهت)
دنباله درجات رئوس
دنباله گرافیکی
تشخیص گرافیکی بودن یک دنباله
گراف کامل
گراف منتظم
درجه در گراف جهتدار
همبندی گراف
و...
فارسی ساز Assassins Creed Black Flag نسخه PC تلگرام : ParsiTeamCH@ سایت : ParsiTeamSite.ir ... ...
فارسی ساز Disco Elysium The Final Cut ... ...
فارسی ساز The Witcher 2: Assassins of Kings ... ...
عنوان کتاب: جان شیفته (مجموعه کامل) نویسنده: رومن رولان مترجم: م.ا به آذین فرمت فایل ها: mp3 تعداد فایل ها: 4 جلد کامل حجم کل فایل ها: 953 مگابایت زبان: فارسی توضیحات: فضای داستان جان شیفته، فرانسه در ابتدای سده بیستم است و رمان وضعیت اجتماعی این دوران را برای ... ...
فارسی ساز Dragons Dogma 2 آموزش نصب : https://parsiteamsite.ir/product13/dd2/index.html ... ...
فارسی ساز Watch Dogs Legion ... ...
دامنه (Domain) آدرس کسب و کار شماست. امروز بسیاری از افراد به دنبال خرید دامنه منقضی شده اتوریتی دار یا رنک دار هستند چرا که خرید یک دامنه رنک دار کسب و کار شما را ماه ها به جلو می اندازد و شما را سریع تر به هدفتان می رساند. اما چگونه بصورت رایگان یک دامنه اتوریتی دار مناسب ... ...
یکی از مراحل عیب یابی و رفع عیب سیستم های الکتریکی و الکترونیکی خودرو، شناخت محل دقیق پایه ها و تست سیم و یا قطعه مربوطه می باشد بدین منظور تعمیرکاران از کتابچه ها و نقشه های متعددی استفاده می کنند در اختیار داشتن چنین نقشه هایی نیازمند صرف هزینه و مطالعه کتابهای تعمیراتی ... ...
جلد دفتر کارنمای جابر بن حیان (با فرمت word جهت تغییر و ویرایش) نمونه ای از دفتر کار نمای جشنواره جابر بن حیانبا طراحی زیبا و مناسب برای دانش آموزان عزیز آماده شده است. به علاوه 2 هدیه از طرح های جابر تقدیم می شود ... ...
نقشه سیم کشی قسمتهای مختلف موتورسیکلتهای پالس Pulse به صورت کاملا رنگی و بسیار با کیفیت فرمت فایل : pdf (پی دی اف) شامل 8 نقشه سیم کشی 220 و 200 سی سی 01. نقشه مدار سیم کشی نشانگر آمپر سوخت02. نقشه مدار سیم کشی چراغ ها03. نقشه مدار سیم کشی استارت04. نقشه مدار سیم کشی ... ...
اگر علاقه مند به باستان شناسی باشید، پس از مطالعه مقالات و کتاب ها مطمئنا به واژه جوغن یا جوغان برخوردید. شناخت جوغن ها در گنج یابی بسیار مهم است چون: يکي از بيشترين علايمي که در ايران عزيز وجود داره سنگ کاسه و جوغنها هستند کاسه ها به طور معمول نشانه قبر هستند ... ...
مجموعه ی حاضر فایل پاورپوینت قابل ویرایش تمامی فصل های ریاضی ششم دبستان می باشد که تمامی سوالات همراه با جواب کامل بوده و توضیحات کامل هستند این فایل ها مناسب برای آموزگاران عزیز و دانش آموزان و اولیا می باشد با استفاده از این فایل ها ها به جواب سوالات فصل ها خواهید رسید هم به ...
√جدیدترین آپدیت آبان ۱۴۰۴√ بسم الله الرحمن الرحیم **کسب درآمد از اینترنت روزانه تا ۲/۰۰۰/۰۰۰ میلیون تومان (تضمینی و تست شده)** ☆☆آموزش صفر تا صد کسب درآمد اینترنتی بالای ۵۰/۰۰۰/۰۰۰ میلیون تومان ماهانه، پشتیبانی ۲۴ ساعته ۷ روز هفته، ۱۰۰%حلال شرعی، کاملاً واقعی و تست ... ...
دانلود کتاب معلم نوو پریسما آ2 فایل به صورت pdf با کیفیت خوب و برای راحتی در تدریس یا آموزش کتاب نوو پریسما A2 می باشد. کتاب Nuevo Prisma A2 با ساختار جدید بر اساس متد قبلی این مجموعه جهت فراگیری زبان اسپانیایی ویژه بزرگسالان توسط انتشارات Editorial Edinumen به چاپ ... ...
آموزش نرم افزار حسابداری شالی (شرکت داده پردازی کاشان) آدرس سایت شرکت: https://kdps.ir/ مجموعه فایل PDF آموزش نرم افزار شالی شامل حساب و انبار + تمرین و حل تمرین ... ...
دانلود کتاب"صدای خود را آزاد کنید" نوشته : راجر لاو pdf+فایلهای صوتی تمرینی همراه کتاب با یادگیری تکنیکهای ساده راجر لاو هر کسی می تواند صاحب صدایی قوی برای صحبت کردن و صوتی زیبا برای خواندن شود. او با نظریه انقلابی و ارائه مفهوم صدای میانی،شما را به دنیای جدیدی از ... ...
در اینجا جزئیات اجرایی کمیاب از نحوه اجرا و نقشه های مقاوم سازی ستون بتنی با ژاکت فولادی را می توانید دانلود کنید... نقشه های دانلودی در فرمت فایل اتوکد dwg و قابل ویرایش هستند... شامل : دانلود دتایل اجرایی مقاوم سازی ستون بتنی با ژاکت فلزی نحوه اتصال بولت ها به ستون ... ...
نقشه سیم کشی موتورسیکلت های آپاچی کاربراتوری به صورت کاملا فارسی و رنگی و دارای بالاترین و بهترین کیفیتفرمت فایل : PDF (پی دی اف)شامل 9 نقشه سیم کشی:1. نقشه سیم کشی سیستم احتراق (جرقه زنی) 2. نقشه سیم کشی سیستم چراغ های روشنایی (جلو و عقب) 3. نقشه سیم کشی سیستم شارژ ... ...
سئوالات عربی هفتم هشتم نهم نوبت اول دارای همه نوع سوال از جمله: مهارت های ترجمه؛ واژگان؛ مکالمه؛ درک وفهم؛ قواعد طراحی بر اساس بارم بندی جدید 15نمره کتبی و 5 نمره شفاهی مطابق با اصول و شیوه های جدید طراحی سؤال تر و تمیز شسته و رُفته اعراب گذاری شده با دانلود این ... ...
کتاب صوتی پاک زیستن انجمن معتادان گمنام NA درباره کتاب: هر روزی که ما پاک زیسته و اصول روحانی بهبودی را تمرین می کنیم, حقایق بیشتری آشکار می گردند. اولین نسخۀ کتاب پاک زیستن در سال 1983 نوشته شد اما آغاز این پروژه حتی به پیش از این تاریخ نیز مربوط می گردد. این ... ...
جزوه کامل اصول حسابداری 1 + نمونه سوالات بر اساس کتاب عبدالکریم مقدم و علی شفیع زاده منبع رشته حسابداری پیام نور در 250 صفحه به صورت فایل PDF این راهنما شامل موارد زیر است: نمونه سوالات آزمون تستی و تشریحی با جواب نکات مهم و چکیده هر فصل حل کامل تمرینات هر فصل ... ...
دانلود حسابداری مالی دکتر یدالله تاری وردی و کلاس کنکور کارشناسی ارشد حسابداری مالی ...
فارسی ساز Crysis 3 Remastered ... ...
عنوان کتاب: برادران کارامازوف (جلد اول و دوم بصورت کامل) نویسنده: فئودور داستايفسكی مترجم: صالح حسینی گوینده: سهیلا نوروزیان فرمت فایل ها: mp3 تعداد فایل ها: دو جلد کامل حجم کل فایل ها: 575 مگابایت زبان: فارسی توضیحات: برادران کارامازوف نوشته فئودورداستایوفسکی، ... ...
پکیج فوقالعاده آموزش کسب درآمد با هوش مصنوعی بدون نیاز به تخصص | بدون سرمایه اولیه | درآمد واقعی ✅ چرا باید این پکیج رو تهیه کنید؟ ✨ کاملاً عملی و کاربردی – فقط تئوری نیست، دقیقاً قدمبهقدم نشونت میدیم چه کاری انجام بدی. ✨بدون نیاز به تجربه یا تخصص قبلی – حتی اگه ... ...
کتاب صوتی انجمن معتادان گمنام - کتاب پایهانجمن معتادان گمنام NA درباره کتاب: تا به حال کتاب های زیادی درباره ماهیت اعتیاد نوشته شده است. این کتاب به طور کلی توجه خود را بر روی ماهیت بهبودی متمرکز کرده است. اگر شما یک معتاد هستید و این کتاب را یافته اید، تمنا داریم این ... ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یا