Meaning cut vertex
What does cut vertex mean? Below you find one meaning for the word cut vertex You can also add a definition of cut vertex yourself

1

0 Thumbs up   0 Thumbs down

cut vertex


A cut vertex is a vertex that if removed (along with all edges incident with it) produces a graph with more connected components than the original graph. See connected.
Source: primes.utm.edu (offline)




<< complete graph in-degree >>