cut vertex

List of:	Glossary Items
Subjects:	Graph Theory
Contents:	Glossary

A vertex v is called a cut vertex of the graph G if removing the vertex v and the boundary edges from G has more components than G.

PDF/GLOSSARY/01GLOSS.PDF
HTM/DATA/ACIS/GLOSSARY/01GLOSS/0081.HTM