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