2 resultados para Grafo

em Livre Saber - Repositório Digital de Materiais Didáticos - SEaD-UFSCar


Relevância:

10.00% 10.00%

Publicador:

Resumo:

A videoaula traz o conceito de grafo euleriano, aquele em que é possível encontrar um passeio que percorre todos os vértices sem passar duas vezes pela mesma aresta e retorna ao ponto de início. Destaca a trilha euleriana, sendo esta um passeio em um grafo G que atravessa cada aresta exatamente uma vez. Por fim, menciona o tour euleriano, este sendo uma trilha euleriana que começa e termina no mesmo vértice, e o grafo euleriano, um grafo com um tour euleriano.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A videoaula traz conceitos de aresta e vértices de corte. Destaca também as árvores e suas categorias, tipos específicos de grafo.