Final EDD 05/03

1) Dado un Grafo no Dirigido donde los vertices son Strings y el peso de los Arcos Enteros, donde cada vertice representa a una persona.
   Si dos vertices estan unidos, significan que son amigos, donde el peso del arco es la fuerza de amistad, siendo 1 poca fuerza y 10 mucha fuerza.
   a) Dar un metodo que devuelva la persona que mas amigos tiene.
   b) Dar un metodo que devuelva la persona que mas fuerza de amistad tenga.
   c) Dar un metodo que devuelva si existen un camino entre dos personas (representadas por sus vertices).

2) a) ¿Que tiene en comun un Arbol 2-3 y un Arbol B+? Basarse en definiciones, tiempos de ejecucion, y cualquier criterio que considere necesario.
   b) Mismo pero entre Arbol Binario de Busqueda (ABB) y Arbol AVL.

3) a) Definir todas las clases e interfaces necesarias para implementar un Arbol General. Solo la signatura de las interfaces (no los metodos), y los atributos
      y constructores de la clase Arbol y Nodo.
   b) Agregar un metodo a la clase Arbol que devuelva un mapeo que contenga como clave el nodo y como valor la cantidad de elementos que tiene el arbol
      sin el subArbol con el nodo como raiz. Cuenta con total acceso a la estructura.
   c) Calcular el Orden del tiempo de ejecucion del metodo. Justificar

4) a) ¿Cuales son las ventajas de implementar una Cola con Prioridad con Arbol con Arreglo? 
   b) Implementar la signatura, atributos y constructor de dicha clase.
   c) ¿Cual sera el orden del tiempo de ejecucion de insertar? Justificar
	 
5) a) ¿Cual es la diferencia entre GENERICIDAD PARAMETRIZADA y GENERICIDAD HEREDADA?
   b) Dar ejemplos de Genericidad en Java