

Período
01/05/2025Status
AbertoNota máxima
100,00%Data Final
valendo 100% da notaFinalizado
NãoNota obtida
100%Data Gabarito/ Feedback
a definirData e Hora Atual
Horário de BrasíliaFinalizado em
31/12/2030Um grafo orientado, ou digráfico, consiste em um conjunto finito de pontos P1, P2, P3, ..., Pn chamados de vértices ou nós, juntamente com um conjunto finito e arestas ou arcos, cada um dos quais unindo um par ordenado de vértices distintos. Dessa maneira, a aresta orientada Pij é diferente da aresta Pji. Observe que um digráfico pode não haver arestas orientadas de um vértice Pi para qualquer outro vértice ou arestas orientadas de qualquer um dos vértices para o vértice Pi. Além de que, nenhum vértice pode ser alcançado a partir de si mesmo por uma única aresta. Ele pode ser alcançado a partir de si mesmo por meio de outros vértices, ou seja, não há ciclos. A figura 2 ilustra um grafo orientado.
Figura 2 – Grafo orientado e ponderado.
Fonte: elaborado pelo professor, 2025.


Mapas Relacionados