Questão Semana 1

 

O grafo acima é 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 que, ao serem retiradas, o  grafo restante ainda não tenha tal trilha.

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

B) {(B,D)}

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

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

E) NDA

Ideia original de Gustavo Henrique Sencio de Souza.