1. A graph in which vertices and/or edges are assigned labels (such as names, numbers, or other identifiers) to distinguish them or convey additional information.
In a labeled graph representing a social network, each vertex is labeled with a person's name.
Em um grafo rotulado que representa uma rede social, cada vértice é rotulado com o nome de uma pessoa.
2. A mathematical structure used in computer science and graph theory where nodes or edges carry identifying marks or weights.
The algorithm processes a labeled graph where edge weights represent distances between cities.
O algoritmo processa um grafo rotulado onde os pesos das arestas representam distâncias entre cidades.