2024-129

Seja \(G\) um grafo conexo. Sabendo que cada aresta de \(G\) é uma aresta de corte, assinale a afirmativa não necessariamente correta sobre \(G\).

a) \(G\) é bipartido

b) Todo vértice \(v\) de grau \(d(v)  > 1\) em \(G\) é um vértice de corte

c) \(G\) é euleriano.

d) Sejam \(u\) e \(v\) dois vértices não adjacentes em \(G\) e \(C\) a quantidade de ciclos em \(G\). Ao inserir a aresta \(uv\) em \(G\), o grafo passará a ter \(C + 1\) ciclos.

e) N.D.A.

Ideia original de: Luiz Guistavo Aguiar