ویکی‌پدیا

گراف (ریاضی): تفاوت میان نسخه‌ها

نمایش تاریخچه به صورت تعاملی
→ تفاوت قدیمی‌ترتفاوت جدیدتر ←
محتوای حذف‌شده محتوای افزوده‌شده
دیداریویکی‌متن
خط ۶:
[[نظریه گراف]] یکی از موضوع‌های مهم در [[ریاضیات گسسته]] است که به مطالعهٔ گراف‌ها و مدل‌بندی مسائل به وسیلهٔ آن‌ها می‌پردازد. [[اویلر]] در سال ۱۷۳۶ با حل [[مسئله پل‌های کونیگسبرگ]] نظریهٔ گراف‌ها را بنیان گذاشت. اما [[جیمز جوزف سیلوستر]] نخستین کسی بود که در سال ۱۸۷۸ از واژهٔ گراف برای نامیدن این مدل‌های ریاضی استفاده کرد.<ref>{{پک|بهزاد|رجالی|عمیدی|محمودیان|۱۳۸۵|ف=گراف‌ها و کاربردهای آن|ک=ریاضیات گسسته|ص=۲}}</ref>
==تعریف==
(سلام سلام بچه ها!!) یک گراف از مجموعه‌ای غیر تهی از اشیاء به نام رأس تشکیل شده، که آن را با <math>V</math> نشان می‌دهیم، و مجموعه‌ای شامل یال‌ها، که رأس‌ها را به هم وصل می‌کنند و با <math>E</math> نمایش می‌دهیم. یک چنین گرافی را با <math>G = (V,E)</math> نشان می‌دهیم. اگر یال <math>y</math> دو رأس <math>v_1</math> و <math>v_2</math> را به هم وصل کند می‌نویسیم <math>y = \lbrace v_1,v_2 \rbrace</math>.<ref name="ReferenceA"/>
 
== اندازه گراف ==
برگرفته از «https://fa.wikipedia.org/wiki/گراف_(ریاضی)»