TEORIA DOS GRAFOS (1995) Na teoria dos grafos, um grafo é co...

TEORIA DOS GRAFOS (1995) Na teoria dos grafos, um grafo é composto por vértices e arestas. Um grafo pode ser rotulado ou ponderado. Um grafo rotulado é um grafo que possui rótulos nos vértices ou arestas. Todavia, o que são grafos ponderados?

A São grafos que possuem laços.

B São grafos triviais.

C São grafos multigrafos.

D São grafos que não possuem vértices.

E São grafos que possuem pesos associados em suas arestas ou vértices.