Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos Eulerianos (Tipos de Grafos (Grafos não orientados (Chamado de…
Grafos Eulerianos
Tipos de Grafos
Grafos não orientados
Chamado de conexo (ou conectado) se existe um caminho entre cada par de vértices distintos do grafo.
Exemplo: Numa rede de computadores dois computadores apenas se comunicam se o grafo da rede é conexo.
Grafo Desconexo
-
É formado por pelo menos dois subgrafos conexos, disjuntos em relação aos vértices
Grafo Fortemente Conexo
Cada par de vértices participa de um circuito, ou seja, cada vértice pode ser alcançável partindo-se de qualquer outro vértice do grafo.
-
-
-
Algoritmo
Hierholzer
-
Se não existem nós adjacentes ao nó de partida, pare.
Se tem nó adjacente, escolha um cujo arco que o ligue ao nó de partida não seja uma ponte. Elimine de G o arco entre esses nós. Faça o nó de partida ser esse novo nó escolhido, e recomece.