Carregando...
Carregando...
Ajude a melhorar a plataforma
A abordagem visual é, sem dúvida, conveniente para interpretação dos grafos. Contudo, quando não se dispõem de figuras, é necessária uma forma mais concisa de apresentar essa informação. Por exemplo, por vezes, pode ser interessante que os arcos de um grafo comecem em um nó e terminem em outro, caso em que se configura um grafo direcionado. Um grafo direcionado (dígrafo) é uma tripla ordenada (N, A, g), sendo que N, A e g precisam ser apropriadamente caracterizados. A respeito dos componentes da tripla ordenada do dígrafo: 1. N. 2. A. 3. g. I. Extremidades. II. Arestas. III. Vértices. Assinale a alternativa que correlaciona adequadamente os dois grupos de informação:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
JUSTIFICATIVA A sentença 1 se enquadra no conceito III, pois N é um conjunto não vazio de nós — portanto, vértices. A sentença 2 se enquadra no conceito II, já que A se constitui num conjunto de arcos — portanto, arestas. A sentença 3 se enquadra no conceito I, visto que g é função que realiza a associação de cada arco “a” a um par não ordenado x-y de nós, que são, dessa forma, denominados de extremidades de “a”. Especificamente no caso do dígrafo, x é a extremidade inicial (ou ponto inicial), ao passo que y é a extremidade final (ou ponto final) de “a”.
