در ریاضیات و علوم کامپیوتر، راس برشی (به انگلیسی: Cut Vertex یا Articulation Point) راسی از گراف است که حذف آن باعث افزایش تعداد مولفه های همبندی گراف می شود. اگر گراف قبل از حذف آن راس همبند باشد، بعد از حذف ناهمبند می شود. راس برشی در شبکه های کامپیوتری (به عنوان گره) اهمیت ویژه ای دارد.
ریشه یک راس برشی است اگرو تنها اگر بیش از یک فرزند داشته باشد
هر راس v غیر ریشه، برشی است اگر و تنها اگر فرزندی مانند w داشته باشد به طوری که (Low(w) ≤ Num(v
به طور کلی یک گراف غیر جهت دار همبند با n راس، حداکثر n - 2 راس برشی دارد (حالت زنجیر مانند که دقیقا n - 2 راس برشی دارد).
طبیعتا ممکن است گرافی راس برشی نداشته باشد.
رئوسی که دارای راس مجاوری از درجهٔ 1 باشند برشی هستند (بجز در گراف با 2 راس).
ریشه یک راس برشی است اگرو تنها اگر بیش از یک فرزند داشته باشد
هر راس v غیر ریشه، برشی است اگر و تنها اگر فرزندی مانند w داشته باشد به طوری که (Low(w) ≤ Num(v
به طور کلی یک گراف غیر جهت دار همبند با n راس، حداکثر n - 2 راس برشی دارد (حالت زنجیر مانند که دقیقا n - 2 راس برشی دارد).
طبیعتا ممکن است گرافی راس برشی نداشته باشد.
رئوسی که دارای راس مجاوری از درجهٔ 1 باشند برشی هستند (بجز در گراف با 2 راس).
wiki: مؤلفه دوهمبند