No que diz respeito às estruturas de informação, julgue o...

#Questão 103738 - Ciência da Computação, Dados, CESPE / CEBRASPE, 2014, ANATEL, Analista Administrativo

No que diz respeito às estruturas de informação, julgue os itens subsecutivos. Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comunicação entre os usuários é 8.

  • 03/12/2020 às 10:33h
    0 Votos

    Se o grafo é finito, então o grau total dos vértices somado é o dobro do número de enlaces.

    • Navegue em mais questões

    {TITLE}

    {CONTENT}

    {TITLE}

    {CONTENT}
    Estude Grátis