گراف و نظریه گراف در ریاضیات گسسته

گراف یک مدل ریاضی برای یک مجموعه گسسته ( از هم جدا) ؛ اعضای گراف با هم در ارتباطند.

گراف از مجموعه نقاط و پاره خط هاست.

به هر یک از نقاط راس و به هر کدام از پاره خطها یال می گویند( یالها ممکن است خط راست یا منحنی باشند) و دو سر یالها، حتما راس وجود دارد

 نظریه گراف در ریاضیات گسسته به مطالعه مدل سازی توسط گراف ها می پردازد.

گراف را معمولا با G نمایش داده ، راس گراف را با v و یال آن را با E نمایش می دهند

مجموعه رئوس گراف را با (G)V و مجموعه یالهای گراف را با (G)E نمایش می دهند.

اگر برای یالهای گراف جهت تعیین شده باشد به آن گراف جهت دار می گویند.

تعداد راس های گراف G را مرتبه گراف و تعداد یالهای گراف را اندازه گراف می نامند

مهم است دانش آموزان رشته ریاضی در تمامی بخش های ریاضی و بویژه بخش گراف، واژه ها و تعاریف مربوط به آن را بدرستی درک کرده و پس از درک عمیق بخاطر بسپارند تا کمترین خطای ممکن را در حل مسائل ریاضی و بویژه گراف داشته باشند؛

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