22531284
Description
Mind Map by Victor Torres, updated more than 1 year ago
|
Created by Victor Torres
over 4 years ago
|
|
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
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.