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

[[پرونده:6n-graf.svg|بندانگشتی|چپ|270px|گرافی بی‌سو با ۶ گره و ۷ یال. گره‌ی شماره‌ی ۶ برگ است. ]]

در ریاضی و [[نظریه گراف]]، '''گره''' یا '''رأس''' یکی از یکاهای بنیانی [[گراف (ریاضی)|گراف]] است. گراف مجموعه‌ای از گره‌ها و یال‌هایی که این گره‌ها را وصل کرده‌اند (هابندیده‌اند). گرافی بی‌سو مجموعه‌ای از گره‌ها و مجموعه‌ای از یال‌ها (دوتایی‌هایی از گره‌ها) است. گرافی باسو دربردارنده‌ی مجموعه‌ای از گره‌ها و مجموعه‌ای از کمان‌ها (دوتایی‌هایی مرتب از گره‌ها) است. برای نمایش گراف،‌ گره‌ها با دایره‌‌ها (پَرهون‌ها) و یال‌ها با خط‌هایی یا کمان‌هایی که از گره‌ای بیرون آمده‌اند و به گره‌ای دیگر در‌می‌آیند، نمایانیده می‌شوند.