If you're seeing this message, it means we're having trouble loading external resources on our website.

Se você está atrás de um filtro da Web, certifique-se que os domínios *.kastatic.org e *.kasandbox.org estão desbloqueados.

Conteúdo principal

Representando grafos

Problema

Dado o gráfico a seguir, como você o representaria com uma lista de arestas?
Um grafo dirigido com arestas de 1 a 3, 3 a 4, 3 a 5, 5 a 6, 4 a 6, e 2 a 4
Liste as arestas na tabela abaixo. A ordem das arestas não importa, mas a ordem dos vértices em cada aresta importa, já que este gráfico é direto.
u
v