Ed
há 2 semanas
Para entender o que são grafos rotulados, precisamos considerar a definição básica de grafos. Grafos rotulados são aqueles que têm rótulos (ou etiquetas) associados aos seus vértices ou arestas, permitindo identificar ou classificar esses elementos de maneira única. Analisando as opções: A) Grafos nulos - Grafos que não possuem vértices nem arestas, não se encaixam na definição de grafos rotulados. B) Grafos que possuem rótulos nos vértices ou arestas - Esta opção descreve exatamente o que são grafos rotulados. C) Grafos triviais - Geralmente se referem a grafos com um único vértice e nenhuma aresta, não se relacionando com a rotulagem. D) Grafos que possuem arestas paralelas - Isso se refere a um tipo específico de grafo, mas não define grafos rotulados. E) Grafos que possuem laços - Laços são arestas que conectam um vértice a ele mesmo, mas isso não é uma definição de grafos rotulados. Portanto, a alternativa correta é: B) Grafos que possuem rótulos nos vértices ou arestas.