تلفظ بین المللی : /moˈallefˌeː dohˈamband/ تلفظ : [mo'allef,e: doh'amband]
دانشنامه عمومی
در ریاضیات و علوم کامپیوتر، راس برشی (به انگلیسی: Cut Vertex یا Articulation Point) راسی از گراف است که حذف آن باعث افزایش تعداد مولفه های همبندی گراف می شود. اگر گراف قبل از حذف آن راس همبند باشد، بعد از حذف ناهمبند می شود. راس برشی در شبکه های کامپیوتری (به عنوان گره) اهمیت ویژه ای دارد.ریشه یک راس برشی است اگرو تنها اگر بیش از یک فرزند داشته باشدهر راس v غیر ریشه، برشی است اگر و تنها اگر فرزندی...
