1. Sea K6el grafo completo de 6 vértices. Entonces:
a) Es bipartito ya que tiene un número par de vértices.
b) Es hamiltoniano.
c) Es euleriano.
2. ¿Cuál es el número mínimo de veces que se debe levantar el lápiz para dibujar la
…gura sin repetir ninguna arista?
a) Ninguna vez. b) Una vez. c) Dos veces
3. Sea el grafo de la …gura.
Entonces:
a) Es euleriano. b) Es 3-regular. c) Es hamilitoniano.
4. Sea Gel grafo formado por los vértices y aristas de un tetraedro Tmás el centro
de Ty las aristas que unen dicho centro con los vértices de T. Entonces:
a) Ges bipartito. b) Ges euleriano. c) Gno es hamiltoniano.
5. Sea Gun grafo y Mun mapa con rregiones que representa a G. Si Gtiene a
vértices de grado 3ybvértices de grado 4, con a > b > 0, y 14 aristas, ¿Cuántas regiones
rtiene el mapa M?
a) 7. b) 8. c) 9.
