Gravar-mail: Connectivity problems on heterogeneous graphs