رأس (نظریه گراف): تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
صفحهٔ جدید: thumb|left|270px|گرافی با ۶ رأس و ۷ یال در نظریه گراف، '''رأس''' و یا '''گره''' یکی از وا... |
بدون خلاصۀ ویرایش |
||
خط ۲:
در [[نظریه گراف]]، '''رأس''' و یا '''گره''' یکی از واحدهای بنیانی گراف میباشد که گراف از این واحدها تشکیل میشود. یک '''گراف غیر جهتدار''' گرافی است متشکل از یک مجموعه از گرهها و یک مجموعه از [[یال (نظریه گراف)|یال]]ها (جفتهای نامرتب گرهها) و یک گراف جهتدار گرافی است متشکل از یک مجموعه از گرهها و یک مجموعه از یالهای جهتدار (جفتهای مرتب گرهها). از دیدگاه [[نظریه گراف]]، گرهها اشیاء غیر قابل مشاهده و بدون ویژگی هستند.
رأس v مجاور رأس w است اگر و تنها اگر یال (v,w) وجود داشته باشد که این دو رأس را به هم وصل نماید. [[درجه (گراف)|درجه]] یک رأس به تعداد یالهای وارد بر آن گویند. رأس منفرد به رأسی گویند که از درجه صفر باشد، یعنی هیچ یالی از این رأس نمیگذرد. رأس برگ به رأسی گویند که از درجه ۱ باشد.
== جستارهای وابسته ==
*[[یال (نظریه گراف)|یال]]
|