Métodos Numéricos
1. Dibuje un grafo que represente las rutas aéreas diarias de una compañía que ofrece los
siguientes vuelos: todos los días hay cuatro vuelos que unen Boston y Nueva York, dos NuevaYork y Miami, uno entre Miami y Madrid, cuatro Madrid y Barcelona, uno Barcelona-Boston uno Madrid-Nueva York y uno Barcelona-Nueva York.
2.) ¿Cuántasaristas tiene un grafo simple si sus vértices tienen los siguientes grados 4, 3, 3, 2, 2?
Dibújalo
Y el numero de total de aristas del grafo es = 71.)
V= (a,b,c,d)
E= [(a,b),(a,c), (b,c),(b,d)]
2.)
V= (a,b,c,d)
E= [(a,b),(b,a),(b,d), (d,b),(d,c),(c,a)]
3.)
V= (a,b,c,d)
E=[(a,a),(a,b),(b,b),(b,a),), (b,d),(d,d),(d,b),(d,c),(c,d), (c,a)]
4.)
V= (a,b,c,d,e)
E= [(a,b), (b,d), (d,b), (d,c),(c,a),a,c)
ÁRBOL
En ciencias de la informática, un árbol es una estructura de datosampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que unnodo a es padre de un nodo b si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tienehijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.
ALGORITMO
es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadasy finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.
7.) Explique el algoritmo de recorrer un árbol en OrdenALGORITMOS IN-ORDEN
El Recorrido “In-Orden” lo recorre de la siguiente manera, viaje a través del Árbol Binario desplegando el Contenido en el Nodo Izquierdo después la Raíz y finalmente viaja a través...
Regístrate para leer el documento completo.