2024-131

O grafo a seguir é uma representação das sete pontes de Königsberg. Euler demonstrou em 1736 que fazer uma trilha que passe por todas as arestas sem repetir nenhuma era impossível. Selecione a opção que representa um conjunto de arestas tal que, ao serem retiradas, o  grafo restante ainda não tenha tal trilha.

 

A) {(A,B), (B,A)}

B) {(B,D)}

C) {(A,D), (C,D)}

D) {(A,B), (B,A), (A,D)}

E) NDA

Ideia original de Gustavo Henrique Sencio de Souza.