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

==تعریف==

یک گراف از مجموعه‌ای غیر خالی از اشیاء به نام رأس تشکیل شده، که آن را با <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>{{پک|بابلیان|۱۳۸۶|ف=مباحثی از نظریه گراف|ک=مباحثی در ریاضیات گسسته|ص=۱۵۱}}</ref>

 

== اندازه گراف ==