Ciência da Computação Software Dados

O número máximo de arcos bidirecionais distintos (com o vértice de origem e de destino diferentes), em um grafo com N vértices, é:

  • A.

    N2

  • B.

    2N -1

  • C.

    2N -1 -1

  • D.

    N (N –1) /2

  • E.

    N (N –1)