Considerando a terminologia e os conceitos básicos de gra...

Considerando a terminologia e os conceitos básicos de grafos, julgue os itens a seguir, relativos ao grafo precedente.

O grafo em questão tem diâmetro igual a quatro.

  • 22/01/2021 às 05:52h
    0 Votos

    Diâmetro de um grafo é o menor caminho para se chegar até os pontos mais distantes.

    No grafo em questão, seria o caminho necessário para ir de A ou J até D ou M.


    *Caminho = Aresta;

  • Navegue em mais questões

    {TITLE}

    {CONTENT}

    {TITLE}

    {CONTENT}
    Estude Grátis