MO417 - Questão para a prova oral

Número: 2009-156

Enunciado: Dado um grafo não-orientado G = (V, E), com V = {v₁, v₂, v₃, v₄, v₅, v₆} e E = {e₁, e₂, e₃, e₄, e₅, e₆}, onde e₁ = (v₁, v₄), e₂ = (v₁, v₅), e₃ = (v₂, v₅), e₄ = (v₂, v₆), e₅ = (v₃, v₆), e₆ = (v₃, v₄), qual dos seguintes subconjutos de E é um emparelhamento?

1. {e₁, e₃, e₆}
2. {e₁, e₄, e₅}
3. {e₂, e₃, e₅}
4. {e₂, e₄, e₆}
5. NDA

Ideia original de: Milton Aparecido Soares Junior