رأس (نظریه گراف)

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو
گرافی با ۶ رأس و ۷ یال

در نظریه گراف، رأس یکی از واحدهای بنیانی گراف می‌باشد که گراف از این واحدها تشکیل می‌شود.

رأس v مجاور رأس w است اگر و تنها اگر یال (v,w) وجود داشته باشد. درجه یک رأس به تعداد یالهای وارد بر آن گویند. رأس منفرد به رأسی گویند که از درجه صفر باشد، یعنی هیچ یالی از این رأس نمی‌گذرد.

در درخت‌ها (که نوع خاصی از گراف‌ها هستند) رأس برگ راسی است که از درجه ۱ باشد.

جستارهای وابسته[ویرایش]

منابع[ویرایش]

مشارکت‌کنندگان ویکی‌پدیا، «Vertex (graph theory)»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد (بازیابی در ۱۳ فوریه ۲۰۰۸).