TEOREMA DE EULER
A) si una gráfica tiene más de dos vértices de
grado impar, entonces no puede tener una trayectoria de euler.
B) si una gráfica convexa tiene exactamente
dos vértices de grado par, entonces tiene por lo menos una trayectoria de
euler.
Cualquier circuito de euler debe iniciar en
uno de los vértices de grado por si termina en el otro.
A) el grado de un vértice es el número de
aristas que se encuentra en ese vértice.
B) un circuito es una trayectoria que inicia y
termina en el mismo vértice.
C) una gráfica es convexa si cualquiera de sus
vértices se puede unir por una trayectoria. Si una gráfica no es convexa se le
denominará como disconexa, a los pedazos de una gráfica se les llamará
componentes.
Postulados
No hay comentarios.:
Publicar un comentario