Ed
ontem
Para entender o que caracteriza um grafo orientado, precisamos analisar as definições básicas de grafos. Um grafo orientado é aquele em que as arestas têm uma direção definida, ou seja, cada aresta vai de um vértice a outro, indicando um sentido. Vamos analisar as alternativas: A) A ausência de vértices adjacentes - Isso não caracteriza um grafo orientado, pois um grafo pode ter vértices adjacentes independentemente de ser orientado ou não. B) A presença de arestas com orientação definida - Esta é a definição correta de um grafo orientado, pois as arestas têm uma direção específica. C) A existência de vértices de grau par - O grau dos vértices não determina se um grafo é orientado ou não. D) A presença de vértices conectados por uma única aresta - Isso não é uma característica exclusiva de grafos orientados. E) A presença de loops entre os vértices - Embora um grafo orientado possa ter loops, isso não é uma característica que define um grafo orientado. Portanto, a alternativa correta é: B) A presença de arestas com orientação definida.