« Ejercicios de Algorit… « || Inicio || » Sobre los espacios de… »

Ejercicios NetLogo II

Última modificación: 10 de Septiembre de 2016, y ha tenido 685 vistas

Etiquetas utilizadas: || || || ||

These icons link to social bookmarking sites where readers can share and discover new web pages.
  • BarraPunto
  • Del.icio.us
  • Digg
  • email
  • Facebook
  • Google
  • LinkedIn
  • PDF
  • Reddit
  • Slashdot
  • Twitter

Para comprobar que la realización de los siguientes ejericios es correcta se debe tener algún grafo creado en NetLogo, por ello se recomienda hacer todos en el mismo modelo y poder asi usar unos como base de los siguientes.

1.- Haced un procedimiento que genere el grafo completo de grado \(n\).

2.- Haced un procediiento que genere un grafo aleatorio de \(n\) nodos y \(m\) aristas.

3.- Dado un grafo, cread un procedimiento que etiquete cada nodo con el grado que tiene (número de aristas incidentes en él).

4.- Haced un procedimiento que reciba como dato un nodo, y etiquete el resto de nodos del grafo con la distancia a ese nodo (distancia en el grafo, es decir, el número mínimo de pasos para llegar de uno al otro).

5.- Haced un procedimiento que etiquete cada nodo con un identificador que corresponda con la componente conexa a la que pertenece. (Es decir, numerad las componentes conexas, y etiquetar los nodos de cada componente con el número de la componente a la que pertenecen).

6.- Estudiad el modelo "Preferential Attachament", que genera un grafo de tamaño \(n\) siguiendo la ley de "enlace preferencial": se van añadiendo nodos al grafo de forma que cada nodo nuevo se enlaza solo con uno de los presentes en ese momento, y la probabilidad de unirse a cada uno de los nodos existentes es directamente proporcional al grado de esos nodos. Es decir, siguiendo la ley: "cuanto más tienes, más consigues".

7.- Haced un procedimiento que reciba como entrada dos nodos, y devuelva, si lo hay, el camino que va del primero al segundo.

8.- Repetid los ejercicios de la sección "Ejercicios de NetLogo I" poniendo como soporte un grafo en vez de patches (donde tenga sentido).

« Ejercicios de Algorit… « || Inicio || » Sobre los espacios de… »