Vista previa parcial del texto
¡Descarga matemática discreta, ejercicios y más Ejercicios en PDF de Matemáticas solo en Docsity!
| HL] | | | | En base a la matriz de adyacencia, halle la relación, dominio, rango matriz de incider cia y el grafo correspon dient o C— OPRODODO. ORO. ocoormo O-bhror orooo - En un colegio X hay alumnos de tres pueblos A, B y C. La distancia entre A y B es 10 km, la de B a C es 9 km, la de A a Ces 12 km y la de A a X es 9 km. Una empresa de transporte - escolar hace dos rutas; la ruta 1 parte de B y recorre C, A y X. La ruta 2 parte de C y recorre B, A y X. - La cantidad de alumnos que se suben al bus en cada ruta es: o Pueblo A: 10 alumnos en la ruta 1 y 15 en la ruta 2. O Pueblo B: 9 alumnos en la ruta 1 y 11 en la ruta 2. - 0. Pueblo C: 8 alumnos en la ruta 1 y 6 en la ruta 2. - Suponiendo que se cobra a cada alumno 90 centavos por km recorrido, determinar cuál es la ruta que más le conviene a la empresa y por qué. L J L L J Encontrar el camino más corto aplicando el Algoritmo Prim Realizar el recorrido del siguiente árbol Pre-orden: lIn-orden: Post-orden: Anchura: Realizar el recorrido del siguiente árbol A y” - Pas (CL) pon, p Y A pu, ( DE) L 7 A ys a, A ¿e Go) (NR, (RF) ( LV) pa ( WS A me (a QM (UP) (TS) A Pre-orden: In-orden: Post-orden: Anchura: Considere el siguiente grafo y determinar mediante el algoritmo Kruskal el camino más corto desde el inicio hacia todos sus vértices Encontrar el camino más corto aplicando el Algoritmo de Dijkstra desde 1 hasta 4, construir su matriz de costos D1 D2 D3 D5 D6 Realizar el recorrido del siguiente árbol Pre-orden: In-orden: Post-orden: Anchura: Resolver ejercicios por Algoritmo de Dijkstra. Encontrar el camino más corto aplicando el Algoritmo de Dijkstra, desde a hasta h, construir la matriz de costos a Da Db Dc Dd De Df Dg Dh Considere el siguiente grafo y determinar mediante el algoritmo Dijkstra el camino más corto desde 1 hasta 7 (hacia todos sus vértices). DI D2 D3 D4 D5 D6 D7 Considere el siguiente grafo y determinar mediante el algoritmo de Kruskal el camino más corto desde el inicio hacia todos sus vértices. Considere el siguiente grafo y determinar mediante el algoritmo de Kruskal el camino más corto desde el inicio hacia todos sus vértices. En un colegio X hay alumnos de tres pueblos A, B y C. La distancia entre A y B es 12 km, la de B aC es 15 km, la de A aC es 18 km y la de Ba X es 19 km. Una empresa de transporte escolar hace dos rutas; la ruta 1 parte de A y recorre C, B y X. La ruta 2 parte de C y recorre A, B y X. La cantidad de alumnos que se suben al bus en cada ruta es: o Pueblo A: 10 alumnos en la ruta 1 y 15 en la ruta 2. o Pueblo B: 19 alumnos en la ruta 1 y 11 en la ruta 2. o Pueblo C: 8 alumnos en la ruta 1 y 16 en la ruta 2. Suponiendo que se cobra a cada alumno 70 centavos por km recorrido, determinar cuál es la ruta que más le conviene a la empresa y por qué. 
