private final Map<T, Set<T>> grafo = new HashMap<>();

public void eliminarEdge(T nodo1, T nodo2) {
	if (!grafo.containsKey(nodo1) || !grafo.containsKey(nodo2)) {
		// Uno de los nodos no existe.
		return;
	}

	// Eliminar el edge.
	grafo.get(nodo1).remove(nodo2);
	grafo.get(nodo2).remove(nodo1);
}

class GrafoNodo {
    private int valor;

    public GrafoNodo(int valor) {
        this.valor = valor;
    }

    public int getValor() {
        return valor;
    }

    public void setValue(int valor) {
        this.valor = valor;
    }
}