def __caminhos_incidentes_no_grafo(self):
    '''
    A partir do grafo dado, cria todos os caminhos dentro desse grafo.
    :return: Uma lista com todas os caminhos no formato V + '-' + V
    '''
    caminhos = []
    for i in range(len(self.N)):
        for j in range(len(self.N)):
            if self.M[i][j] != '-':
                if self.M[i][j] >= self.M[i][j]:
                    if self.M[i][j] != 0:
                        for k in range(self.M[i][j]):
                            caminhos.append(self.N[i] + self.SEPARADOR_ARESTA + self.N[j])
    return caminhos

def arestas_sobre_vertice(self, vertice):
    caminhos = self.__caminhos_incidentes_no_grafo()
    final = []
    for i in caminhos:
        v = i.split(Grafo.SEPARADOR_ARESTA)
        if v[0] == vertice or v[1] == vertice:
            final.append(v[0] + self.SEPARADOR_ARESTA + v[1])
    return final