| Autor |
Mensaje |
sir_homri
Nivel 0
Registrado: 07 Oct 2010
Mensajes: 1
|
|
Hola,
Tengo el siguiente ejercicio.
"Un país asiático va a comenzar la construcción de una red de autopistas por todo su territorio,
pretendiendo unir sus 51 ciudades (la Capital y 50 capitales grandes). Se va a construir una
autopista directa entre la capital y cada una de las 50 ciudades grandes y además, cada ciudad
grande se va a unir con otras tres ciudades grandes mediante una autopista directa a cada una.
¿Cuántas autopistas se van a construir? ¿y si en lugar de 50 ciudades importantes hubiera 51?
(Ayuda: Identifica el mapa de carreteras con un grafo cuyos vértices sean las ciudades y la capital
y las aristas sean las autopistas)"
Tengo mas o menos las nociones de como realizar el ejercicio, pero al momento de interpretar las uniones entre ciudades me surgen las dudas:
1º Para calcular las aristas tengo que interpretar que el número de uniones son 4 (capital + otras 3 ciudades grandes), la cual como resultado del número de autopistas a construir serian 63.75, lo cual nos indicaria que imposible y las autopistas no se pueden construir de esta manera. ¿Sería correcto?.
2º Para calcular las aristas tengo que interpretar que el número de uniones son 3 (3 ciudades grandes), la cual como resultado del número de autopistas a construir serian 68, lo cual es posible y las autopistas se pueden construir de esta manera. ¿Sería correcto?.
Un saludo y gracias.
|
|
|
|
|
|
| |
    |
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
|
[ Tiempo: 0.4755s ][ Pedidos: 20 (0.3888s) ] |
