Académique Documents
Professionnel Documents
Culture Documents
D D
E E
Resolución
1) Indicar en cada caso si la afirmación dada es verdadera o falsa. En caso de no serlo
dar un contrajemplo de ello.
a) Si un grafo es conexo necesariamente, desde cada vértice, sale una arista hacia
cada uno de los vértices restantes. B
A
sale ninguna arista que los una y sin embargo
de cualquier vértice se puede llegar a cualquier
otro mediante una cadena. D
E
b) Los grafos conexos, que poseen cuatro vértices, son todos planos.
Resolución: Es verdadera ya que, los únicos grafos conexos no planos son el K3,3
y el K5 o aquellos que los contienen como subgrafos. Como en ambos casos se
necesitan más de cuatro vértices, queda justificado.
c) Si un grafo conexo es posible colorearlo con solamente dos colores, todos sus
vértices deben ser de grado par.
Resolución: Es verdadera ya que la condición para que un grafo sea coloreable
con exactamente dos colores es que todos sus vértices sean de grado par.
d) Solamente los grafos que son poligonales cumplen con la fórmula de Euler
Resolución: Es falsa, todos los grafos conexos cumplen con la fórmula de Euler.
El siguiente grafo no es poligonal ya que tiene una arista pendiente (grado 1) y sin
embargo se verifica
B C
Aristas: 4
A
Vértices: 4
Caras: 1+1=2
Aristas+2=6=Caras+Vértices
D
2) Construir, en los casos en que sea posible, un grafo con las características que se
indican.
a) Grafo conexo de 5 vértices que sea plano, que no tenga aristas múltiples y posea
dos vértices de grado 3.
B
Resolución:
C
A
Grado(B)=Grado(D)=3
D
E
A Grado(D)=Grado(E)=3
D
E
d) Un grafo plano de cuatro caras que sea regular pero no completamente regular.
Resolución
a) Resolución:
F
4+6=8+2
c) Grafo dual
A
P S
B
R
E
D
C
Q F
Dado el siguiente poliedro, hallar su grafo plano asociado y comprobar que en él se
cumple la fórmula de Euler.
G
A C
Resolución:
D
A B
5) ¿Cuáles de los polígonos regulares indicados a continuación permiten crear un mosaico por
adición y sustracción de áreas? Justificar la razón matemática de ello acorde con la
amplitud de los ángulos interiores.
● O O .