Question

Grafo ponderado y etiquetado, ¿son lo mismo?

Answer 1

Respuesta:

Grafo Ponderado

Llamamos grafos ponderados a los grafos en los que se asigna un número a cada una de las aristas.

Grafo Etiquetado

Es la asignación de etiquetas representado mediante enteros, a las aristas o vértices o ambos de un grafo.