پاورپوینت کامل و جامع با عنوان آشنایی با نظریه گراف در 84 اسلاید

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

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

نظریه گراف یکی از موضوع‌های مهم در ریاضیات گسسته است که به مطالعهٔ گراف‌ها و مدل‌بندی مسائل به وسیلهٔ آن‌ها می‌پردازد. لئونارد اویلردر سال ۱۷۳۶ با حل مسئله پل‌های کونیگسبرگ نظریهٔ گراف‌ها را بنیان گذاشت. اما جیمز جوزف سیلوستر نخستین کسی بود که در سال ۱۸۷۸ از واژهٔ گراف برای نامیدن این مدل‌های ریاضی استفاده کرد.

تعریف

یک گراف از مجموعه‌ای غیر خالی از اشیاء به نام رأس تشکیل شده، که آن را با $V$ نشان می‌دهیم، و مجموعه‌ای شامل یال‌ها، که رأس‌ها را به هم وصل می‌کنند و با $E$ نمایش می‌دهیم. یک چنین گرافی را با $G=(V,E)$ نشان می‌دهیم. اگر یال $y$ دو رأس $v_{1}$ و $v_{2}$ را به هم وصل کند می‌نویسیم $y=lbrace v_{1},v_{2} brace$

اندازه گراف

اندازه گراف تعداد یال‌های یک گراف است و به صورت $|E(G)|,$ بیان می‌شود.

درجه راس‌ها

در نظریه گراف‌ها، درجه یک راس به تعداد یال‌های متصل به آن راس گفته می‌شود. به عبارت دیگر، درجه یک راس تعداد همسایگی (مجاورت)های مستقیم یک راس را بیان می‌کند. از آنجا که هر یال در گراف دو راس را به هم وصل می‌کند، مجموع درجه راس‌های یک گراف با دو برابر تعداد یال‌های ان گراف برابر است.

فهرست مطالب:

مثالهایی ملموس از گراف

سنگ بنای نظریه ی گراف

پل کونیگسبرگ

معمای 1:ضیافت 6 نفره

معمای 2:مسأله 8 دایره

تعریف گراف

راس

یال

گراف جهتدار

مرتبه گراف

اندازه گراف

حلقه

راس منفرد

گراف بدون جهت

گراف ساده

نکات مربوط به گراف

مثال

گراف های معروف

زیرگراف ها

زیرگراف سره

زیرگراف فراگیر

زیرگراف القایی

معمای 3:جنون آنی

گراف تهی

یکریختی گراف ها

مسیرها و دورها

گشت بسته

گذر

گذر بسته

طول دور

گراف دو بخشی

درجه راس ها (گراف بدون جهت)

دنباله درجات رئوس

دنباله گرافیکی

تشخیص گرافیکی بودن یک دنباله

گراف کامل

گراف منتظم

درجه در گراف جهتدار

همبندی گراف

و...

انتشار : ۱۱ مهر ۱۳۹۶ تعداد بازدید : 998

دیدگاه های کاربران (0)

فارسی ساز FarCry 5

فارسی ساز FarCry 5 ... ...

دریافت فایل : فارسی ساز FarCry 5

فارسی ساز Assassins Creed Black Flag نسخه PC

فارسی ساز Assassins Creed Black Flag نسخه PC تلگرام : ParsiTeamCH@ سایت : ParsiTeamSite.ir ... ...

دریافت فایل : فارسی ساز Assassins Creed Black Flag نسخه PC

فارسی ساز Disco Elysium The Final Cut

فارسی ساز Disco Elysium The Final Cut ... ...

دریافت فایل : فارسی ساز Disco Elysium The Final Cut

فارسی ساز Watch Dogs 2

فارسی ساز Watch Dogs 2 ... ...

دریافت فایل : فارسی ساز Watch Dogs 2

فارسی ساز The Witcher 2: Assassins of Kings

فارسی ساز The Witcher 2: Assassins of Kings ... ...

دریافت فایل : فارسی ساز The Witcher 2: Assassins of Kings

فارسی ساز Watch Dogs

فارسی ساز Watch Dogs ... ...

دریافت فایل : فارسی ساز Watch Dogs

فارسی ساز Dragons Dogma 2

فارسی ساز Dragons Dogma 2 آموزش نصب : https://parsiteamsite.ir/product13/dd2/index.html ... ...

دریافت فایل : فارسی ساز Dragons Dogma 2

دانلود پاورپوینت فصل های ریاضی ششم (هفت فصل)

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

دریافت فایل : دانلود پاورپوینت فصل های ریاضی ششم (هفت فصل)

آموزش انتخاب و خرید دامنه اتوریتی دار | رنک دار (رایگان)

دامنه (Domain) آدرس کسب و کار شماست. امروز بسیاری از افراد به دنبال خرید دامنه منقضی شده اتوریتی دار یا رنک دار هستند چرا که خرید یک دامنه رنک دار کسب و کار شما را ماه ها به جلو می اندازد و شما را سریع تر به هدفتان می رساند. اما چگونه بصورت رایگان یک دامنه اتوریتی دار مناسب ... ...

دریافت فایل : آموزش انتخاب و خرید دامنه اتوریتی دار | رنک دار (رایگان)

کتاب معلم Nuevo prisma libro de profesor (A2)

دانلود کتاب معلم نوو پریسما آ2 فایل به صورت pdf با کیفیت خوب و برای راحتی در تدریس یا آموزش کتاب نوو پریسما A2 می باشد. کتاب Nuevo Prisma A2 با ساختار جدید بر اساس متد قبلی این مجموعه جهت فراگیری زبان اسپانیایی ویژه بزرگسالان توسط انتشارات Editorial Edinumen به چاپ ... ...

دریافت فایل : کتاب معلم Nuevo prisma libro de profesor (A2)

فارسی ساز Watch Dogs Legion

فارسی ساز Watch Dogs Legion ... ...

دریافت فایل : فارسی ساز Watch Dogs Legion

راهنمای پین اوت صفحه آمپر و قطعات الکترونیکی و انزکتوری خودرو

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

دریافت فایل : راهنمای پین اوت صفحه آمپر و قطعات الکترونیکی و انزکتوری خودرو

دانلود کتاب جوغن ها pdf

اگر علاقه مند به باستان شناسی باشید، پس از مطالعه مقالات و کتاب ها مطمئنا به واژه جوغن یا جوغان برخوردید. شناخت جوغن ها در گنج یابی بسیار مهم است چون: يکي از بيشترين علايمي که در ايران عزيز وجود داره سنگ کاسه و جوغنها هستند کاسه ها به طور معمول نشانه قبر هستند ... ...

دریافت فایل : دانلود کتاب جوغن ها pdf

دانلود فرم خام دفتر کارنما ویژه طرح جابر

جلد دفتر کارنمای جابر بن حیان (با فرمت word جهت تغییر و ویرایش) نمونه ای از دفتر کار نمای جشنواره جابر بن حیانبا طراحی زیبا و مناسب برای دانش آموزان عزیز آماده شده است. به علاوه 2 هدیه از طرح های جابر تقدیم می شود ... ...

دریافت فایل : دانلود فرم خام دفتر کارنما ویژه طرح جابر

دتایل اجرایی ژاکت فلزی - ژاکت فولادی (مقاوم سازی ستون بتنی) اتوکد dwg

در اینجا جزئیات اجرایی کمیاب از نحوه اجرا و نقشه های مقاوم سازی ستون بتنی با ژاکت فولادی را می توانید دانلود کنید... نقشه های دانلودی در فرمت فایل اتوکد dwg و قابل ویرایش هستند... شامل : دانلود دتایل اجرایی مقاوم سازی ستون بتنی با ژاکت فلزی نحوه اتصال بولت ها به ستون ... ...

دریافت فایل : دتایل اجرایی ژاکت فلزی - ژاکت فولادی (مقاوم سازی ستون بتنی) اتوکد dwg

پکیج حرفه ای آموزش کسب درآمد میلیونی از اینترنت ( تضمینی و تست شده)

√جدیدترین آپدیت آبان ۱۴۰۴√ بسم الله الرحمن الرحیم **کسب درآمد از اینترنت روزانه تا ۲/۰۰۰/۰۰۰ میلیون تومان (تضمینی و تست شده)** ☆☆آموزش صفر تا صد کسب درآمد اینترنتی بالای ۵۰/۰۰۰/۰۰۰ میلیون تومان ماهانه، پشتیبانی ۲۴ ساعته ۷ روز هفته، ۱۰۰%حلال شرعی، کاملاً واقعی و تست ... ...

دریافت فایل : پکیج حرفه ای آموزش کسب درآمد میلیونی از اینترنت ( تضمینی و تست شده)

دانلود کتاب عبور از منطقه 60 درجه زیر صفر

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

دریافت فایل : دانلود کتاب عبور از منطقه 60 درجه زیر صفر

دانلود "کتاب صدای خود را آزاد کنید"pdf+فایلهای تمرینی

دانلود کتاب"صدای خود را آزاد کنید" نوشته : راجر لاو pdf+فایلهای صوتی تمرینی همراه کتاب با یادگیری تکنیکهای ساده راجر لاو هر کسی می تواند صاحب صدایی قوی برای صحبت کردن و صوتی زیبا برای خواندن شود. او با نظریه انقلابی و ارائه مفهوم صدای میانی،شما را به دنیای جدیدی از ... ...

دریافت فایل : دانلود "کتاب صدای خود را آزاد کنید"pdf+فایلهای تمرینی

دانلود آزمون های ورودی پنجم به ششم برای ابتدای سال ششم 16 آزمون به شکل ورود و قابل تغییر همراه با پاسخنامه

دانلود آزمون های ورودی پنجم به ششم برای ابتدای سال ششم 16 آزمون به شکل ورود و قابل تغییر همراه با پاسخنامه دانلود 16 نمونه آزمون ابتدایی ورودی سال ششم ابتدایی که همگی به شکل ورود و قابل تغییر می باشند همراه با پاسخنامه و اماده برای استفاده این آزمون های وردی ...

دریافت فایل : دانلود آزمون های ورودی پنجم به ششم برای ابتدای سال ششم 16 آزمون به شکل ورود و قابل تغییر همراه با پاسخنامه

30 طرح تذهیب (شماره 1)- ابر و باد - JPG - با کیفیت

30 طرح تذهیب - ابر و باد - JPG - با کیفیت با کیفیت / در قطع A4 مناسب جهت تقدیرنامه/اعلامیه ترحیم/لوح تقدیر/ و .... برای دیدن طرح های جدیدتر کلیک کنید!! تمام طرح ها در تصویر زیر ... ...

دریافت فایل : 30 طرح تذهیب (شماره 1)- ابر و باد - JPG - با کیفیت

کتاب صوتی پاک زیستن - انجمن معتادان گمنام

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

دریافت فایل : کتاب صوتی پاک زیستن - انجمن معتادان گمنام

فارسی ساز Sleeping Dogs

فارسی ساز Sleeping Dogs ... ...

دریافت فایل : فارسی ساز Sleeping Dogs

کتاب صوتی انجمن معتادان گمنام - کتاب پایه

این مطلب به سایت جدید منتقل شده است. برای مشاهده، کلیک کنید. سفارش و خرید دیگر کتاب ها از طریق تلگرام: 09373707571 https://t.me/hteheran ... ...

دریافت فایل : کتاب صوتی انجمن معتادان گمنام - کتاب پایه

دانلود کتاب صوتی منم تیمور جهان گشا

عنوان کتاب: منم تیمور جهان گشا نویسنده: مارسل بریون مترجم: ذبیح الله منصوری فرمت فایل ها: mp3 تعداد فایل ها: 28 حجم کل فایل ها: 900 مگابایت مدت زمان پخش: 27 ساعت و 26 دقیقه زبان: فارسی توضیحات: کتاب منم تیمور جهانگشا نوشته مارسل بریون می باشد و توسط ذبیح الله ... ...

دریافت فایل : دانلود کتاب صوتی منم تیمور جهان گشا

دانلود 5 نمونه آزمون ورودی ششم ابتدایی به صورت ورود و قابل ویرایش همراه با جواب

دانلود 5 نمونه آزمون ورودی ششم ابتدایی به صورت ورود و قابل ویرایش همراه با جواب آزمون ورودی پنجم به ششم برای کلاس ششم ابتدایی همراه با جواب کامل 4 نمونه آزمون تشریحی می باشد و یک نمونه آزمون تستی که دارای جواب هستند . این آزمون ها همگی به شکل ورود بوده و قابل ویرایش می باشند ...

دریافت فایل : دانلود 5 نمونه آزمون ورودی ششم ابتدایی به صورت ورود و قابل ویرایش همراه با جواب

کاملترین جزوه نظریه و مبانی مدیریت دولتی ویژه دکتری

کاملترین جزوه نظریه و مبانی مدیریت دولتی ویژه دکتری به تعداد 160 صفحه pdf جزوه شامل خلاصه ای مفید و کاربردی از شش منبع اصلی درس نظریه ها و مبانی مدیریت دولتی می باشد که خواندن آن به تمامی دانشجویان دکتری مدیریت دولتی توصیه می شود. برای موفقیت بیشتر در این درس، موارد زیر برای ...

دریافت فایل : کاملترین جزوه نظریه و مبانی مدیریت دولتی ویژه دکتری

کتاب برنامه ریزی خطی بازارا ترجمه دکتراسماعیل خرم+حل المسائل

کتاب برنامه ریزی خطی بازارا ترجمه دکتراسماعیل خرم+حل المسائل فایل اول : کتاب به تعداد 315 صفحه pdf فایل دوم : حل المسائل به تعداد 348 صفحه pdf فایل سوم : جزوه دست نویس کلاسی دانشجو با کیفیت خوب به تعداد 68 صفحه pdf کتاب تحقیق در عملیات نوشته ی مختار بازارا ، یکی از مراجع اساسی و ...

دریافت فایل : کتاب برنامه ریزی خطی بازارا ترجمه دکتراسماعیل خرم+حل المسائل

دانلود سوال عربی هفتم هشتم نهم نوبت اول 1404

سئوالات عربی هفتم هشتم نهم نوبت اول دارای همه نوع سوال از جمله: مهارت های ترجمه؛ واژگان؛ مکالمه؛ درک وفهم؛ قواعد طراحی بر اساس بارم بندی جدید 15نمره کتبی و 5 نمره شفاهی مطابق با اصول و شیوه های جدید طراحی سؤال تر و تمیز شسته و رُفته اعراب گذاری شده با دانلود این ... ...

دریافت فایل : دانلود سوال عربی هفتم هشتم نهم نوبت اول 1404

جزوه کامل اصول حسابداری 1 + نمونه سوالات

جزوه کامل اصول حسابداری 1 + نمونه سوالات بر اساس کتاب عبدالکریم مقدم و علی شفیع زاده منبع رشته حسابداری پیام نور در 250 صفحه به صورت فایل PDF این راهنما شامل موارد زیر است: نمونه سوالات آزمون تستی و تشریحی با جواب نکات مهم و چکیده هر فصل حل کامل تمرینات هر فصل ... ...

دریافت فایل : جزوه کامل اصول حسابداری 1 + نمونه سوالات

نمونه سوالات کارشناس امور زمین با پاسخنامه با تخفیف 1404

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

دریافت فایل : نمونه سوالات کارشناس امور زمین با پاسخنامه با تخفیف 1404