Dúvida no Algoritmo de Fleury - Teoria dos Grafos

Assuntos Gerais
#1

Boa noite. Preciso fazer um algoritmo sobre grafos eulerianos e preciso mostrar, caso haja, o caminho euleriano desse grafo. Andei pesquisando e encontrei o pseudocódigo desse algoritmo (Algoritmo de Fleury):
função Fleury(G = (V,E): grafo) : caminho
G’ := G { G’ = (V’, E’)}
v0 := um vértice de G’
C := [v0] {Inicialmente, o circuito contém só v0}
Enquanto E’ não vazio
vi := último vértice de C
Se vi tem só uma aresta incidente;
ai := a aresta incidente a vi em G’
Senão
ai := uma aresta incidente a vi em G’ e que não é uma ponte

  Retirar a aresta ai do grafo G' 
  Acrescentar ai no final de C 
  vj := vértice ligado a vi por ai 
  Acrescentar vj no final de C

Retornar C

Minha dúvida é como posso fazer para ver se a aresta não é uma ponte.
Obrigado.

#2