def grau(g: Grafo, vert):
N = g.N
M = g.M
contador = 0
for i in N:
if g.existe_vertice(vert) and M[N.index(vert)][N.index(
i)] != '-' and g.existe_aresta(vert + '-' + i):
contador += M[N.index(vert)][N.index(i)]
elif g.existe_vertice(vert) and M[N.index(i)][N.index(
vert)] != '-' and g.existe_aresta(i + '-' + vert):
contador += M[N.index(i)][N.index(vert)]
return contador
def ha_laco(g: Grafo):
N = g.N
for i in N:
if g.existe_aresta(i + '-' + i):
return True
return False