Instituto de Ciencias - UNGS Matemática Discreta Segundo Semestre 2016

Entrega 11

Ejercicio:
Decidir si las siguientes afirmaciones son verdaderas o falsas. En caso de ser falsas encuentre
un contraejemplo, en caso de ser verdaderas demuéstrelas:

a) Todo grafo bipartito euleriano tiene un número par de vértices.

b) Todo grafo conexo con diez vértices y diez aristas tiene al menos un ciclo.

c) Todo grafo conexo simple con ocho vértices todos ellos de grado 5 es hamiltoniano.

d) K2,n ∀ n ∈ N es un grafo no planar.