Uso de Matriz de Adyacencias en la implementacin de Grafos.

1. Dada la clase Grafo definida como:

public class Grafo {
private boolean dirigido;
private int maxNodos;
private int numVertices;
private boolean matrizAdy [ ] [ ];
}
Podra representar un multigrado con multiplicidad 3 como mximo? Recuerde el
concepto de grafo simple y grafo multigrado. Justifique.
No, porque la posicin de la matriz solo puede guardar informacin sobre una nica arista
que une los vrtices.
Recordando el concepto de grafo simple es aquel que no tiene aristas paralelas o mltiples que
unan el mismo par de vrtices. Un grafo que cuente con mltiples aristas entre dos vrtices se
denomina multgrafo.
2. Sea la siguiente declaracin de la clase Grafo en Java:
public class Grafo {
private boolean dirigido;
private int maxNodos;
private int numVertices;
private boolean matrizAdy [ ] [ ];
}
//Su constructor:
public Grafo (int n, boolean d) {
dirigido = d;
maxNodos = n;
numVertices = 0;
matrizAdy = new boolean [n] [n];
}
}

El grafo 2 ocupa ms memoria que el grafo 1? Justifique
No porque, el constructor reserva espacio en memoria para una matriz de mximo de
Nodos por el mximo de Nodos elementos.
Como el mximo de nodos de Grafo2 es 5, y el de Grafo1 es 6. Por lo tanto el grafo1
ocupar ms espacio en memoria que el grafo2