Qual alternativa apresenta todas as afirmativas corretas?
I - Um grafo simples possui loops e arestas múltiplas.
II - A remoção de uma aresta de corte aumenta o número de componentes conexos.
III - Um passeio em um grafo pode repetir vértices e arestas; uma trilha pode repetir somente vértices.
a) I e II
b) II e III
c) I e III
d) Somente I
e) NDA
Ideia original de: Josiane Gaia Pimenta
Nenhum comentário:
Postar um comentário