22531284
Descripción
Mapa Mental por Victor Torres, actualizado hace más de 1 año
|
Creado por Victor Torres
hace más de 4 años
|
|
Teoría de las gráficas
- Grafo es una
figura que consta de
líneas (llamadas
aristas), puntos
(llamados vértices)
- Los caminos son
los recorridos que
seguimos para
trasladarnos de un
vertice a otro
- Son paseos si no se
repiten aristas,
trayectorias si no se
repiten vertices y ciclos
si inicia y termina en el
mismo vertice
- Son paseos si no se
repiten aristas,
trayectorias si no se
repiten vertices y ciclos
si inicia y termina en el
mismo vertice
- Se dice que son conexos si
para cada par de vertices hay
un camino (arista) que los
conecta
- un ejemplo
son los
árboles
- el árbol de peso
mínimo es que arbol
resultante de un grafo
que sigue un camino
con menor valor
- el árbol de peso
mínimo es que arbol
resultante de un grafo
que sigue un camino
con menor valor
- un ejemplo
son los
árboles
- Son no conexos si
existen vertices si
conectar
- Los caminos son
los recorridos que
seguimos para
trasladarnos de un
vertice a otro
- Nace gracias a
la ciudad de
Königsberg
- La ciudad estaba
conectada por puentes
y querían saber si era
posible cruzar todo sin
repetir los puentes
- Leonhard Euler fue el
primero en presentar
una solución a dicho
problema
- Leonhard Euler fue el
primero en presentar
una solución a dicho
problema
- La ciudad estaba
conectada por puentes
y querían saber si era
posible cruzar todo sin
repetir los puentes
Recursos multimedia adjuntos
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.