(cut vertex)とは、それを除くと残されたグラフが非連結となるような頂点のことである。