Dado o grafo a seguir, assinale a alternativa que apresenta um corte de vértices. a) {2, 3} b) {1, 4} c) {4, 5} d) {1, 2, 3} e) {2, 3, 4}

Para identificar um corte de vértices em um grafo, precisamos encontrar um conjunto de vértices cuja remoção desconecte o grafo em dois ou mais componentes. Analisando o grafo fornecido, podemos observar que o conjunto de vértices {2, 3} forma um corte, pois ao removê-los, o grafo é dividido em duas partes desconectadas. Portanto, a alternativa correta é a letra a) {2, 3}.