QUAL DAS SEGUINTES AFIRMAÇÕES É CORRETA SOBRE A CONCEITUAÇÃO E FORMALIZAÇÃO DE GRAFOS NA TEORIA DOS GRAFOS? A: UM GRAFO BIPARTIDO É UM GRAFO ONDE ...

Question

QUAL DAS SEGUINTES AFIRMAÇÕES É CORRETA SOBRE A CONCEITUAÇÃO E FORMALIZAÇÃO DE GRAFOS NA TEORIA DOS GRAFOS?

A: UM GRAFO BIPARTIDO É UM GRAFO ONDE TODOS OS VERTICES TEM O MESMO GRAU

B: UM GRAFO PONDERADO É UM GRAFO NO QUAL OS VÉRTICES TÊM PESOS ASSOCIADOS, MAS AS ARESTAS NÃO TEM PESO

C: UM CICLO EM UM GRAFO É UMA SEQUÊNCIA DE VÉRTICES ONDE CADA VÉRTICE APARECE EXATAMENTE 2 VEZES

D: UM GRAFO É UMA ESTRUTURA MATEMÁTICA QUE CONSISTE APENAS EM VÉRTICES E NÃO INCLUI ARESTAS

E: UM DIGRAFO É UM GRAFO NÃO DIRECIONADO ONDE AS ARESTAS TEM UMA DIREÇÃO ESPECÍFICA

Ed · Answer

A alternativa correta é a letra B: "Um grafo ponderado é um grafo no qual os vértices têm pesos associados, mas as arestas não têm peso".

Um grafo bipartido é um grafo onde os vértices podem ser divididos em dois conjuntos independentes, e não necessariamente têm o mesmo grau.

Um ciclo em um grafo é uma sequência de vértices onde cada vértice aparece exatamente duas vezes, mas nem todos os grafos têm ciclos.

Um grafo é uma estrutura matemática que consiste em vértices e arestas, e não apenas vértices.

Um digrafo é um grafo direcionado, onde as arestas têm uma direção específica.

💡 1 Resposta